数据结构与算法总结1（KMP算法）

数据结构与算法总结-KMP算法 KMP算法 KMP算法 假设有主串S和模式串T，寻找T在S中的匹配位置（或无匹配）。 （1）先说一下普通直观的BF算法，它的主要思想就是相等继续，不相等回溯。逐个字符检查T是否与S匹配，若匹配，则继续检查二者的下一个字符，直到T或S到达字符串尾部，若T到达字符串尾部，表示匹配完成，返回此轮匹配在S中开始的位置。若不匹配，T串从头开始，S串从上一轮匹配中的第一个字符加

>>阅读原文<<