kmp算法简介KMP算法是三位学者在 Brute-Force算法的基础上同时提出的模式匹配的改进算法
Brute- Force算法在模式串中有多个字符和主串中的若干个连续字符比较都相等,但最后一个字符比较不相等时,主串的比较位置需要回退
KMP算法在上述情况下,主串位置不需要回退,从而可以大大提高效率
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
