本篇内容主要讲解“如何使用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语言代码实现模式匹配
文章出自：
http://bzwzjz.com/article/jhohhd.html
