通过创建一个部分匹配表来优化指针后移的效率。
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
KMP算法:两个字符串的匹配,S1里匹配S2
最新推荐文章于 2020-02-03 13:41:53 发布
通过创建一个部分匹配表来优化指针后移的效率。
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html