- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 数据结构——关于KMP算法的效率分析
通常的KMP算法可以描述如下,不知道的可以查相关资料。 从S的pos位置开始寻找字串T int Index_KMP(String S,String T,int pos){ i=pos;j=1;//这里的串的第1个元素下标是1 while(i { if(j==0 || S[i]==T[j]){i++;j++;} else j=next[j];//i不变(不回溯),
2009-06-10 15:48:00 2844
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人