我们大家解释一下这道题的计算和逻辑关系!”
随着许老师的话音刚落,本来很多学生注意力还在陈东身上的这会儿注视的目光更多了!
第39章
陈东看来投影屏幕上一大串的代码,说道:“老师, 这题是不是超纲了, 这是kmp算法, 是一种改进的的字符串匹配算法, 这里的指针最大的特点是主串的指针不需要回溯。我觉得与其说是指针的妙用倒不如说是算法逻辑的巧妙。”顿了顿,陈东看了眼许老师,见许老师点头示意自己说下去,陈东便接着说道:“说到kmp算法,这里就得先要说一下next数组的求法,待匹配的字符串sy,要找的关键字d......”
这边陈东正说得流畅, 许老师也听得连连点头, 可是底下的其他同学们却仿佛是听天书似的, 看看屏幕上的代码,再看看交流甚欢的陈东和许老师两人,俱都默默无语。唯一一个能跟上思路的张晨一开始还可以勉强听得懂,可越听到后面, 思维就越发混乱。
“好!好!好!很不错, 看来你对kmp算法很熟悉啊,说得很清楚!”许老师再次欣赏地看着陈东说道:“看来你对数据结构这门课预习得很认真!这题的确是超纲了!”说完,他便朝着底下一脸茫然的其他学生