专注于互联网--专注于架构

kmp模式匹配:模式匹配中的kmp算法

//:kmp //kmp算法是效率最高的模式匹配算法 //其主要思想是：（假设i，j分别指向主串mStr和模式sStr的当前试匹配位置）当mStr[i]!=mStr[j]时并不 //按传统的回溯i,j ，而是i不变j重一个算好的数组回溯，该数组可使得模式串向右 //移动尽可能多的距离。 //主要原理：假设当i，j失配的时候应该用模式的k字符与主串的j字符进行比较 //则： sStr[1~k-1] = mStr[i-k+1 ~ i-1] //又已知：sStr[j-k+1 ~ j-1]=mStr[i-k+1 ~ i-1] //所以： sStr[1~k-1] = sS [阅读全文] [PDF]