C语言中如何实现模式匹配

这篇文章主要介绍了C语言中如何实现模式匹配的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言中如何实现模式匹配文章都会有所收获,下面我们一起来看看吧。

站在用户的角度思考问题,与客户深入沟通,找到五莲网站设计与五莲网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、成都做网站、企业官网、英文网站、手机端网站、网站推广、域名与空间、网页空间、企业邮箱。业务覆盖五莲地区。

C语言数据结构中串的模式匹配

串的模式匹配问题:朴素算法与KMP算法

#include
#include
int Index(char *S,char *T,int pos){
//返回字串T在主串S中第pos个字符之后的位置。若不存在,则函数值为0.
//其中,T非空,1<=pos<=StrLength(s).
int i=pos;
int j=1;
while(i<=S[0]&&j<=T[0]){
    if(S[i]==T[j]){++i;++j;}
    else{i=i-j+2;j=1;}
}
if(j>T[0]) return i-T[0];
else return 0;
}
int get_next(char *T,int next[]){
//求模式串T的next函数值并存入数组next。
int i=1;next[1]=0;int j=0;
while(iT[0]) return i-T[0];
else return 0;
}
void main()
{
int id,j,k,i,a;
printf("输入主串、子串和匹配起始位置\n");
char A[20];char B[10];
printf("请输入主字串内容\n");
    gets(A+1);
    *A=strlen(A+1);
printf("请输入子字串内容\n");
    gets(B+1);
    *B=strlen(B+1);
printf("请输匹配起始位置\n");
    scanf("%d",&j);
//printf("%d ",k);
    do{
       printf("\n请输入您需要的任务的序号");
       printf("\n1:朴素的模式匹配算法");
       printf("\n2:快速模式匹配算法");
       printf("\n3:退出\n");
       scanf("%d",&id);
    switch(id){
       case 1:
           {printf("\n\n你调用了功能1:");
           printf("\n朴素的模式匹配算法");
           k=Index(A,B,j);
           printf("\n该位置为:");
           printf("%d\n",k);
           break;}     
       case 2:
           {printf("\n\n你调用了功能2:");
              printf("\n 快速模式匹配算法");
              a=Index_KMP(A,B,j);
              printf("\n该位置为:");
              printf("%d\n",a);
              break;}
       case 3:
           {printf("\n\n你调用了功能3:");
              printf("\n退出\n");
              }
    }
       }while(id!=3);
#include
#include
int Index(char *S,char *T,int pos){
//返回字串T在主串S中第pos个字符之后的位置。若不存在,则函数值为0.
//其中,T非空,1<=pos<=StrLength(s).
int i=pos;
int j=1;
while(i<=S[0]&&j<=T[0]){
    if(S[i]==T[j]){++i;++j;}
    else{i=i-j+2;j=1;}
}
if(j>T[0]) return i-T[0];
else return 0;
}
int get_next(char *T,int next[]){
//求模式串T的next函数值并存入数组next。
int i=1;next[1]=0;int j=0;
while(iT[0]) return i-T[0];
else return 0;
}
void main()
{
int id,j,k,i,a;
printf("输入主串、子串和匹配起始位置\n");
char A[20];char B[10];
printf("请输入主字串内容\n");
    gets(A+1);
    *A=strlen(A+1);
printf("请输入子字串内容\n");
    gets(B+1);
    *B=strlen(B+1);
printf("请输匹配起始位置\n");
    scanf("%d",&j);
//printf("%d ",k);
    do{
       printf("\n请输入您需要的任务的序号");
       printf("\n1:朴素的模式匹配算法");
       printf("\n2:快速模式匹配算法");
       printf("\n3:退出\n");
       scanf("%d",&id);
    switch(id){
       case 1:
           {printf("\n\n你调用了功能1:");
           printf("\n朴素的模式匹配算法");
           k=Index(A,B,j);
           printf("\n该位置为:");
           printf("%d\n",k);
           break;}     
       case 2:
           {printf("\n\n你调用了功能2:");
              printf("\n 快速模式匹配算法");
              a=Index_KMP(A,B,j);
              printf("\n该位置为:");
              printf("%d\n",a);
              break;}
       case 3:
           {printf("\n\n你调用了功能3:");
              printf("\n退出\n");
              }
    }
       }while(id!=3);
 
}

关于“C语言中如何实现模式匹配”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“C语言中如何实现模式匹配”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注创新互联行业资讯频道。


网站题目:C语言中如何实现模式匹配
链接URL:http://pwwzsj.com/article/jijhhg.html