. int *temp;temp=a;a=b......陈东，你来给我们大家解释一下这道题的计算和逻辑关系!
随着许老师的话音刚落，本来很多学生注意力还在陈东身上的这会儿注视的目光更多了!
第39章
陈东看来投影屏幕上一大串的代码，说道：老师, 这题是不是超纲了, 这是KMP算法, 是一种改进的的字符串匹配算法, 这里的指针最大的特点是主串的指针不需要回溯。我觉得与其说是指针的妙用倒不如说是算法逻辑的巧妙。顿了顿，陈东看了眼许老师，见许老师点头示意自己说下去，陈东便接着说道：说到KMP算法，这里就得先要说一下数组的求法，待匹配的字符串SY，要找的关键字d......
这边陈东正说得流畅, 许老师也听得连连点头, 可是底下的其他同学们却仿佛是听天书似的, 看看屏幕上的代码，再看看交流甚欢的陈东和许老师两人，俱都默默无语。唯一一个能跟上思路的张晨一开始还可以勉强听得懂，可越听到后面, 思维就越发混乱。
好!好!好!很不错, 看来你对KMP算法很熟悉啊，说得很清楚!许老师再次欣赏地看着陈东说道：看来你对数据结构这门课预习得很认真!这题的确是超纲了!说完，他便朝着底下一脸茫然的其他学生说道：你们听不懂很正常，这个算法是后面才会学到的。如果感兴趣，你们课后有时间可以看看预习了解一下，这对以后上课会有好处, KMP算法其实已经有些过时，但它的逻辑思想还是蛮锻炼人的......
说完，许老师没有继续再在这个算法上过多描述，转而继续讲解起来了这
第60页(3/4)