| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 792 人关注过本帖
标题:c语言实现KMP算法遇上的问题
只看楼主 加入收藏
ingprince
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-5-2
结帖率:66.67%
收藏
已结贴  问题点数:5 回复次数:3 
c语言实现KMP算法遇上的问题
c语言实现KMP算法遇上的问题:数据结构课上的题,不知道错在哪里,请大虾帮忙看下:


#include <stdio.h>
#include <string.h>
#define MAXSTRLEN 255
typedef char SString[MAXSTRLEN+1];
void main()
{
    SString s,t;
    int pos;
    void get_next(SString t,int next[]);
    int Index_KMP(SString s,SString t,int pos,int next[]);
    int next [MAXSTRLEN+1];
    strcpy (s+1,"This is an apple.");
    strcpy (t,"is");
    s[0]=strlen(s+1);
    t[0]=strlen(t+1);
    get_next(t,next);
    pos=Index_KMP(s,t,pos,next);
    if(pos==0)
        printf ("匹配失败");
    else
        printf ("%d",pos);
}
void get_next(SString t,int next[])
{
    int i,j;
    i=1; next[1]=0; j=0;
    while (i<t[0])
    {
        if (j==0||t[i]==t[j])
        {
            ++i; ++j;
            next[i]=j;
        }
        else
            j=next[j];
    }
}
int Index_KMP(SString s,SString t,int pos,int next[])
{
    int i,j;
    i=pos; j=1;
    while (i<=s[0]&&j<=t[0])
    {
        if (j==0||s[i]==t[j])
        {++i;++j;}
        else j=next[j];
    }
    if (j>t[0])
        return i-t[0];
    else return 0;
}
搜索更多相关主题的帖子: c语言 include apple 
2011-10-13 22:53
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:5 
int pos = 0;

总有那身价贱的人给作业贴回复完整的代码
2011-10-13 23:10
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:0 
strcpy (t+1,"is");

总有那身价贱的人给作业贴回复完整的代码
2011-10-13 23:13
ingprince
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-5-2
收藏
得分:0 
哇,真的解决了。。
  多谢哈
2011-10-14 23:01
快速回复:c语言实现KMP算法遇上的问题
数据加载中...
 
   



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

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