标签：ext 一个 成功 查找 mil 有一个 问题 算法 模式
假设我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢?
如果用暴力匹配 的思路 ,并假设现在文本串S匹配到i位置,模式串P匹配到j位置,则有:
?如果当前字符匹配成功(即S[i]==P[j])
如果S[5]和P[1]匹配成功,继续执行第一条
匹配失败;j=next[j];
标签：ext 一个 成功 查找 mil 有一个 问题 算法 模式
原文地址：https://www.cnblogs.com/KSTT/p/10325549.html
