概述 讲解非常非常详细的KMP算法 在S串中查找P串的位置所在 暴力算法：S:i， P:j 若s[i] == p[j],i++,j++; 若s[i]!=p[j], i = i-（j-1）+1, j = 0; 之前的已匹配段回溯肯定导致失配，因为p[0]!=p[last（当前不匹配的j位置）-1]; KMP算法：i不回退，只需要移动j。 1. 对模式串进行处理：next[j]是不匹配时的j下一步回溯位置，取决于当前字符的字符串中有最大长度的相同前缀后缀。 2. 对模式串P的处理：i从0-plen