qq_31817667 2016-10-18 14:42 采纳率: 50%
浏览 1127
已采纳

关于KMP算法问题 跪求大神

#include
#include
#define MAXSIZE 20
char *String_Create()
{
char *s,ch;
int i=0;
s=(char *)malloc(sizeof(MAXSIZE));
ch=getchar();
while(ch!='\n')
{
*(s+i)=ch;
i++;
ch=getchar();
}
return s;
}
int String_Length(char *s)
{
int l=0;
while(*s!='\0')
{
l++;
s++;
}
return l;
}
int String_IndexKMP(char *d,char *s,int pos)
{
int i=pos,j=1,ld,ls;
ld=String_Length(d);
ls=String_Length(s);

int k=1,next[20],l=0;
next[1]=0;
while(k<ls)
{
    if(l==0||(s+k)==(s+l))
    {
        ++k;
        ++l;
        if((s+k)!=(s+l))
        next[k]=l;
        else
        next[k]=next[l];
     }
     else
     l=next[l];
 }

while(i<=ld&&j<=ls)
{
    if(j==0||(ld+i)==(ls+j))
    {
        ++i;
        ++j;
     }

     else
    j=next[j];
 }
 if(j>ls)
 return (i-ls);
 else
 return 0;

}
void String_Show(char *s)
{
while(putchar(*s++));
printf("\n");
}
int main()
{
char *str,*c;
int ans;
c=(char *)malloc(sizeof(MAXSIZE));
printf("请输入主串:");
str=String_Create();
printf("请输入子串:");
gets(c);
ans=String_IndexKMP(str,c,1);
printf("子串在主串中的位置为:%d",ans);
return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-10-18 16:09
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥18 深度学习tensorflow1,ssdv1,coco数据集训练一个模型
  • ¥100 关于注册表摄像头和麦克风的问题
  • ¥30 代码本地运行正常,但是TOMCAT部署时闪退
  • ¥15 关于#python#的问题
  • ¥15 主机可以ping通路由器但是连不上网怎么办
  • ¥15 数据库一张以时间排好序的表中,找出多次相邻的那些行
  • ¥50 关于DynamoRIO处理多线程程序时候的问题
  • ¥15 kubeadm部署k8s出错
  • ¥15 Abaqus打不开cae文件怎么办?
  • ¥15 小程序准备上线,软件开发公司需要提供哪些资料给甲方