摘要：
字符串匹配算法，一种是朴素算法，即字符串S与匹配字符串P从0开始逐个匹配，失配后右移一位从新匹配。另一种更高效的算法即是KMP算法。例如：S[0,n]，P[0 ,m]如果S[ i ] != P[ j ]; 此时必有 式A：S[ i-j, i-1 ] = P[ 0 , j-1 ] ， 如果使用朴素算法则从S[ i-j+1] 开始与 P重新逐个匹配（即比较S[ i-j+1 ，i-j+1+m] 、P[0, m ]），这样时间复杂度为O(n*m)，效率低。若我们保持S索引不变(即先考虑索引 i 之前的部分)上述比较等价于 式B：S[ i-j+1 , i-1] =？ P[ 0, j-2 ]；式B对于式A 阅读全文
