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(i 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#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(i 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语言中如何实现模式匹配
链接URL:http://pwwzsj.com/article/jijhhg.html