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

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

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

#include<stdio.h>
#include<string.h>
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(i<T[0]){
    if (j==0||T[i]==T[j]){++i;++j;next[i]=j;}
else j=next[j];
}
return *next;
}
int Index_KMP(char *S,char *T,int pos){
//利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法，其中T非空，1<=pos<=StrLength(S).
int next[100];
*next=get_next(T,next);
int j=1,i=pos;
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;
}
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<stdio.h>
#include<string.h>
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(i<T[0]){
    if (j==0||T[i]==T[j]){++i;++j;next[i]=j;}
else j=next[j];
}
return *next;
}
int Index_KMP(char *S,char *T,int pos){
//利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法，其中T非空，1<=pos<=StrLength(S).
int next[100];
*next=get_next(T,next);
int j=1,i=pos;
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;
}
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语言数据结构之模式匹配字符串定位问题  # C#9新特性之增强的模式匹配  # c# 使用模式匹配以及 is 和 as 运算符安全地进行强制转换  # C# 9.0 新特性之模式匹配简化的实现  # C#8 的模式匹配实现  # C#9特性record 类型、模式匹配、init 属性详情  # 请输入  # 字串  # 您需要  # 若不  # 值为  # 希望能  # 谢谢大家  # char  # pos  # int  # Index  # strong  # br  # KMP  # string  # cpp  # include  # brush  # class 

相关文章： php能控制zigbee模块吗_php通过串口与cc2530 zigbee通信【介绍】  已有域名能否直接搭建网站？  教学论文网站制作软件有哪些,写论文用什么软件 ？  建站主机与虚拟主机有何区别？如何选择最优方案？  云南网站制作公司有哪些,云南最好的招聘网站是哪个？  无锡制作网站公司有哪些,无锡优八网络科技有限公司介绍？  建站上市公司网站建设方案与SEO优化服务定制指南  怎么将XML数据可视化 D3.js加载XML  浅析上传头像示例及其注意事项  建站之星代理商如何保障技术支持与售后服务？  贸易公司网站制作流程,出口贸易网站设计怎么做？  如何选择CMS系统实现快速建站与SEO优化？  临沂网站制作公司有哪些,临沂第四中学官网？  网站代码制作软件有哪些,如何生成自己网站的代码？  c++怎么用jemalloc c++替换默认内存分配器【性能】  制作网站公司那家好,网络公司是做什么的？  建站之星云端配置指南：模板选择与SEO优化一键生成  *服务器网站为何频现安全漏洞？  IOS倒计时设置UIButton标题title的抖动问题  建站主机数据库如何配置才能提升网站性能？  青岛网站设计制作公司,查询青岛招聘信息的网站有哪些？  图册素材网站设计制作软件,图册的导出方式有几种？  nginx修改上传文件大小限制的方法  已有域名和空间如何快速搭建网站？  如何在沈阳梯子盘古建站优化SEO排名与功能模块？  已有域名如何免费搭建网站？  济南网站制作的价格,历城一职专官方网站？  Thinkphp 中 distinct 的用法解析  建站之星如何通过成品分离优化网站效率？  如何快速生成ASP一键建站模板并优化安全性？  宝塔建站教程：一键部署配置流程与SEO优化实战指南  网站专业制作公司有哪些,做一个公司网站要多少钱？  Dapper的Execute方法的返回值是什么意思 Dapper Execute返回值详解  如何设置并定期更换建站之星安全管理员密码？  头像制作网站在线观看,除了站酷，还有哪些比较好的设计网站？  制作网站的软件免费下载,免费制作app哪个平台好？  西安专业网站制作公司有哪些,陕西省建行官方网站？  如何在IIS中新建站点并解决端口绑定冲突？  深圳企业网站制作设计,在深圳如何网上全流程注册公司？  电脑免费海报制作网站推荐,招聘海报哪个网站多？  企业网站制作公司网页,推荐几家专业的天津网站制作公司？  如何零基础开发自助建站系统？完整教程解析  专业的网站制作设计是什么,如何制作一个企业网站，建设网站的基本步骤有哪些？  如何在服务器上配置二级域名建站？  活动邀请函制作网站有哪些,活动邀请函文案？  常州自助建站：操作简便模板丰富，企业个人快速搭建网站  盘锦网站制作公司,盘锦大洼有多少5G网站？  如何在万网主机上快速搭建网站？  php条件判断怎么写_ifelse和switchcase的使用区别【对比】  武汉网站如何制作,黄黄高铁武穴北站途经哪些村庄？