- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 KMP算法
从头到尾彻底理解KMP 2. 暴力匹配算法 假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有:如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下一个字符;如果失配(即S[i]! = P[j]),令...
2018-03-29 18:37:05 170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人