摘要：
昨天看了一下用于字符子串查找的KMP算法，很巧妙，也很难编，程序不长，理解起来可真是费劲。因为要用C语言来实现，所以书里KMP算法定义的next数组的求值方法需要改动，因为C语言里的字符串数据结构并不是让第一位存储字符串长度，而是直接保存了第一个字符，就是这样一个小小的变化，可让我伤透了脑筋，而且即便如此，对于算法的本质也不算了解得很透彻，几乎是在死命调试的情况下把程序给实现出来，里面是不是有bug也不敢确定，编程可真是件纠结的事，要是早些接触就好了，可以静静的思考，不用背负着找工作的压力来学习。 寻找字符串的子串，结果返回第一个匹配的子串首字符的位置，从0开始。1.先从简单算法开始，简... 阅读全文
