数据结构一串的模式匹配实验一串的模式匹配.程序设计简介为简化设计,程序直接利用C++字符数组作为串的存储结构。程序提供显示串(包含主串和模式串)、计算Next[]、BF匹配、KMP匹配、重建主串、重建模式串等功能。.源代码#include
#include#include#include#includeconstmaxsize=30;intIndexBF(chars[],chart[],intpos){inti,j,m,n;i=pos-1;j=0;m=strlen(s);n=strlen(t);while(i=n)returni-n+1;//匹配成功return-1;}〃串模式匹配的测试voidmain(){chars[maxsize]="aaabaaaabaa",t[maxsize]="aaaab”intindex,*next;intchoice,j,pos=0;intm,n;m=strlen(s);n=strlen(t);next=newint[n];GetNext(t,next);do{〃显示主菜单cout<<"1-BF匹配\n";cout<<"2-KMP匹配\n";cout<<"3-查看Next[]\n";cout<<"4-显示串\n";cout<<"6-退出\n";cout<<"Enterchoice:";cin>>choice;switch(choice){case1://BF匹配cout<<"输入匹配起始位置cin>>pos;if(pos<=m-n+1)(cout<<"主串为:"<>pos;if(pos<=m-n+1){cout<<"主串为:"<#includeusingnamespacestd;intpipei(string&,string&,int);usingnamespacestd;voidmain(){strings;intn=0;stringSTR;//STR存储当前最长的字符串cout<<"请输入一个字符串:"<>s;stringstr="";str=str+s[0];for(inti=0;in){STR=str;n=STR.size();}str+=s[i];}while(now=pipei(s,str,now));}else{if(str.size()==1){i++;}str=s[i];cout<<"最长重复子串为:"<
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
与体会:这次数据结构的实践,实践完后颇有收获。数据结构更加注重设计灵活、巧妙的算法,提高程序运行效率,这对我逻辑思维能力的提高有相当大的帮助。进行数据结构的编程,程序调试过程中遇到了很多的问题,经过问老师问同学查
资料
新概念英语资料下载李居明饿命改运学pdf成本会计期末资料社会工作导论资料工程结算所需资料清单
等等一系列努力,终于调试出了结果,也大大的鼓舞了我,培养了我的耐心恒心。