摘要： 模式匹配 KMP 思想: 当匹配到模式串p第j个元素 p0[j]!=p[i] 可知p0(j-h,j-h+1,j-h+2...j-1)与p(i-h,i-h+1..i-1)相同 由于根据模式串自身前后缀性质 显然当模式串滑动1,2...个元素时不可能与自身匹配成功 也就不能与目标串匹配成功 故要找出最大 阅读全文