浅墨浓香

想要天亮进城，就得天黑赶路。

导航

2017年8月18日

第41课 kmp子串查找算法

摘要： 1. 朴素算法的改进 （1）朴素算法的优化线索 ①因为 Pa != Pb 且Pb==Sb；所以Pa ！= Sb；因此在Sd处失配时，子串P右移1位比较没有意义，因为前面的比较己经知道了Pa ！= Sb，可以利用己经比较过的事实，而不必进行第2轮的比较，从而提高效率。 ②KMP算法就是为解决这一问题而 阅读全文

posted @ 2017-08-18 21:27 浅墨浓香 阅读(457) 评论(1) 推荐(0) 编辑