关于字符串的算法KMP
在网上看到一篇很不错的讲解,非常清晰点击打开链接
两个字符串相匹配,对模式串构造next数组,记录匹配到此如果不相同应当在被匹配的字符串哪一位 开始新的匹配,整个匹配过程呈线性复杂度。
其中next数组j记录-1表示从被匹配字符串该位开始匹配,模式串从next[j],否则被匹配字符串从下一位卡开始,,模式串从next[j].
关于字符串的算法KMP
在网上看到一篇很不错的讲解,非常清晰点击打开链接
两个字符串相匹配,对模式串构造next数组,记录匹配到此如果不相同应当在被匹配的字符串哪一位 开始新的匹配,整个匹配过程呈线性复杂度。
其中next数组j记录-1表示从被匹配字符串该位开始匹配,模式串从next[j],否则被匹配字符串从下一位卡开始,,模式串从next[j].