KMP
Posted kstt
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了KMP相关的知识，希望对你有一定的参考价值。
1.暴力匹配算法
假设我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢?
如果用暴力匹配 的思路 ,并假设现在文本串S匹配到i位置,模式串P匹配到j位置,则有:
?如果当前字符匹配成功(即S[i]==P[j])
如果S[5]和P[1]匹配成功,继续执行第一条
匹配失败;j=next[j];
以上是关于KMP的主要内容，如果未能解决你的问题，请参考以下文章