关于KMP算法,我是这样理解的
一、问题的提出假设有一个文本串S、和一个模式串P、若想要查找P在S中第一次出现的位置,有什么方法?二、暴力匹配算法暴力匹配算法可能是解决此类问题最直观的思路,容易想到,但是其效率不高,时间复杂度为O(m*n),因此会想去寻找更优化的方法。思路如果当前字符匹配成功,那么指向S的下标i和指向P的下标j都进行加一操作,匹配下一个字符如果当前字符匹配不成功,那么指向S的下标i回溯(i = i - ( j - 1 ))指向P的下标j被置为0三、KMP算法1.暴力匹配算法不好的地方在于,假如匹配到模式