- 博客(1)
- 收藏
- 关注
原创 KMP字符串匹配算法
有字符串 S,字符串 P 表示模式,在 S 中寻找是否有匹配 P 的子字符串 对于字符串 P,要找到一个 next 数组,用于匹配时候下标的跳转,跳转伪代码如下: if( S[i] != P[j] && j != -1){ j = next[j]; }else{ ++j; ++i ; } 考虑 next 数组中元素的含义可能如下: (1) 在 P 匹配的过程中,匹配到 S[i] != P[j],那么比较 S[i] 与 P[next[j]],j=next[
2021-11-29 03:31:23 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人