- 博客(2)
- 收藏
- 关注
原创 BF算法与KMP算法
最简单直观的模式匹配算法BF算法 int Index_BF(SString S,SString T,int pos) { i=pos;j=1; while(i<=S.length&&j<=T.length)//两个串均未比较到末尾 { if(S.ch[i]==T.ch[j] {++i; ++j;}//继续比较后续指针 else { i=i-j+2;j=1;}//指针后退重新匹配 } if(j>T.length) return i-T.length; else ret
2022-05-06 19:58:40 133 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人