| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 941 人关注过本帖
标题:关于kmp的一个函数的问题~~~
只看楼主 加入收藏
小真丁丁
Rank: 2
等 级:论坛游民
帖 子:36
专家分:18
注 册:2009-9-20
结帖率:58.33%
收藏
 问题点数:0 回复次数:2 
关于kmp的一个函数的问题~~~
int NextPos(char * T, int j)

{
     for(int start=1;start<j+1;start++)
      {
          for(int x=0;x<=j-start-1;x++)

            {
                 if (T[x]==T[start+x])

                     continue;
                 else

                      break;
            }
          if (x== j-start )   //表明前k-1个已经匹配上。
          {

                 if (T[ j-start ] != T[ j ])

                 return j-start;

          }
       }
   return -1;

}

红色字体为何意啊~~
谢谢各位了
搜索更多相关主题的帖子: 函数 kmp 
2010-01-09 16:44
落在秋天的叶
Rank: 1
等 级:新手上路
帖 子:77
专家分:9
注 册:2008-6-21
收藏
得分:0 
太难~`建议看李春葆的书。。比较通俗易懂。。看了很多遍用的不多,又忘了
2010-01-18 15:55
xinjinlong
Rank: 3Rank: 3
来 自:河南南阳
等 级:论坛游侠
帖 子:61
专家分:117
注 册:2010-1-19
收藏
得分:0 
前面的K-1个匹配了单身地K个没有匹配,那么下次直接从地K个开始比较,不用在回溯,这就是kmp的好处
2010-01-19 18:43
快速回复:关于kmp的一个函数的问题~~~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036165 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved