搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 请教一KMP算法的问题
标题:
请教一KMP算法的问题
取消只看楼主
leon57
来 自:xznu
等 级:
新手上路
帖 子:29
专家分:0
注 册:2008-7-19
楼主
问题点数:0 回复次数:0
请教一KMP算法的问题
int Index_KMP(HString &S,HString &T,int pos)
{
i=pos;
j=1;
while(i<=S.len&&j<=T.len)
{
if(S.ch[i]==T.ch[j])
{
++i;
++j;
}
else j=next[j];
}
if(j>T.len) return i-T.len;
else return 0;
}
里面的next[j]怎么编写?
搜索更多相关主题的帖子:
KMP
算法
2008-10-25 21:49
1
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-240590-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.489228 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved