再后来，见着孩子听课很是认真，许老师就有了些兴趣，常听他们数学系的老牛在办公室对这个学生大夸其夸。
许老师就有了些好奇，于是，就想考考这孩子。
他出的这道程序题题其实并不难，题目的知识点都很基础，就是除了一个很是灵活的知识点外还有个隐藏的小陷阱。
突如起来的问话，让陈东一下子愣住了，他没想到原来自己在学校里还挺有知名度的。
再联想到自己将来的蹭课，他已经想象到自己的脸皮又得多练习几层了。
陈东站了起来，看了眼黑板上的代码，回答道：“最后输出结果是45。”
陈东的答案一出，许老师就忍不住笑了笑，看着底下交头接耳的几个学生，说道：“张晨，你说说，你觉得这几行代码运行结果是多少？”
“老师，我计算得到是60。”
张晨有些自信地说道。
“嗯，好，那李娟，你呢？”
许老师继续问答，李娟也站了起来低着头诚实地回道：“老师，我得到的结果是我还没计算出来。
这题我算着算着就糊涂了！”
“嗯，好的，那么你们三个都坐下吧！”
一边说着，许老师一边摆着手示意道：“正确答案是45，事实上，这道程序题的答案极其可以一步步跑出结果，但是人工是不可能按照这个循环步骤计算出答案的，那个计算量太大了。”
说到这儿，许老师笑着看了看李娟。
“代码的语句只是一种表达方式，程序代码的灵魂是算法，是其中的逻辑思想。
这几行代码的运行其实可以归纳总结成一道数学题。
找出计算过程的规律，得出最后循环的单个式列，代入计算后，就可以求得最后的结果。”
许老师一边说着一边眼神扫了眼张晨和陈东两人。
看着一脸平静的陈东和皱着眉头的张晨两人，许老师继续讲解道：“不过，这道题巧就巧在在得出式列时有个地方需要注意，这里的x的取值有个陷阱，需要注意。”
许老师一边说着，一边用粉笔在黑板上刷刷地写着计算过程。
当写完最后一笔时，下课刚好铃声响起。
“好了，同学们休息十分钟，下节课还是我的课，我还会再点一次名，不要想着中途溜走。”
扔掉粉笔，许老师一脸微笑地盯着后排几个男生说道。
抽屉底下，几个男生默默地将书包又瞧瞧地塞了进去。
说完，许老师却是没有像以前一样在讲台上坐在椅子上休息。
而是走下了讲台坐在了陈东附近的空椅子上。
他这一不同以往的举动，吸引了班级里大多数学生的目光。
“哎，那边那个小弟弟是谁，你们认识吗？”
“不认识哎，看着年纪不大，怎么会在这里，我是陈东看来投影屏幕上一大串的代码，说道：“老师，这题是不是超纲了，这是kp算法，是一种改进的的字符串匹配算法，这里的指针最大的特点是主串的指针不需要回溯。
我觉得与其说是指针的妙用倒不如说是算法逻辑的巧妙。”
顿了顿，陈东看了眼许老师，见许老师点头示意自己说下去，陈东便接着说道：“说到kp算法，这里就得先要说一下next数组的求法，待匹配的字符串sy，要找的关键字d”
请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。