总结一些在网上看到的关于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…
从头到尾彻底理解KMP 作者：July 原文地址：http://blog.csdn.net/v_july_v/article/details/7041827
最近评论
davidcheung 发布于 5 个月前（02月09日）
tk88 发布于 5 个月前（02月07日）
cuicui 发布于 9 个月前（10月20日）
niming 发布于 10 个月前（09月19日）
davidcheung 发布于 2 年前（08月16日）
Nolan 发布于 2 年前（07月25日）
davidcheung 发布于 3 年前（06月19日）
aobai 发布于 3 年前（03月13日）
匿名 发布于 5 年前（12月30日）
小奥 发布于 5 年前（12月12日）