总结一些在网上看到的关于KMP算法的简单理解,目前我的理解还很初步,很多东西还似懂非懂,目前先贴下来,期待以后慢慢懂。 KMP算法的基本原理 假设字符串S=BBC ABCDAB ABCDABCDABDE,搜索词P=ABCDABD。那么我们在执行搜索的时候进行下面的操作: 首先,字符串“BBC ABCDAB ABCDABCDABDE”的第一个字符与“ABCDABD”的第一个字符比较,因为不匹配,所以搜索词后移一位,直到移动到匹配的地方,即 B B C A B C D A B A B C D A B C D A B D…