- 博客(1)
- 收藏
- 关注
原创 字符串匹配——KMP算法
算法思路: 假设文本串S匹配到 i 位置,模式串P匹配到 j 位置如果j = -1,或者当前字符匹配成功(即S[i] == P[j]),则令i++,j++,继续匹配下一个字符;如果j != -1,且当前字符匹配失败(即S[i] != P[j]),则令 i 不变,j = next[j]。此举意味着失配时,模式串P相对于文本串S向右移动了j - next [j] 位。next数组的求解: ...
2019-06-27 13:43:01 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人