《数据结构》实验三【串的基本操作】

《《数据结构》实验三【串的基本操作】》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机科学学院计算机科学与技术院系:专业:年级:课程名称:学号:姓名:指导教师:2011年04月29日年级班号学号专业计算机科学与技术姓名实验名称串的基本操作实验类型设计型综合型创新型J实验目的或要求实验目的：掌握串的结构以及基本操作。实验要求：1.以菜单界面的方式运行2.要求对串进行输入、输出、连结，得到子串等操作。实验原理（算法流程）#include#defineMAXSTRLEN255voidChooseMenu(chars[]);voidPrintMenu()〃菜单函数输出显示{fff■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■

2、丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*■丄*•丄■•丄■•丄■•丄■•丄■11个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个门

3、•printf("********1.Copyexistingstring********岸)；printf(”********2.Stringlength********十)；printf("********3.Stringofcomparative********十)；p

4、rintf("********4.Stringofconnection********5”)；printf("********5.Stringofpatternmatching********十)；■▲r彳ff•“•“•“•“•“•“•“•“•“•“•“•“11P>•frjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrj・rjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrjwrj%

5、■}voidStrCopy(chars[])〃

6、把串s赋给串t{chartfMAXSTRLEN];inti=0;printf(HThestringoftforafterreproduction:");while(s[i]W){t[i]=s[i];printf(”％c”,t[i]);i++；}printf(nn);}intStrLength(chars[]){intk=0;while(s[k]=‘){k++;}returnk;}voidStrCompare(chars[])〃主串s和模式串(比较实验原理{算法流程{chart[MAXSTRLEN];inti,j,n,m=0;printf("Inputexcep

7、tionastring：”);scanf(”％s”,t);printf(nH);i=StrLength(t);j=StrLength(s);printf(HLord,outputofmorethanmodeofgreaterthan0;TheLordisequaltothemodeofstring,outputequals0;Lessthanlessthan0istheoutput;");for(n=0;n

8、intf("%dH,m);voidConcat(chars[])〃串的连接{chart[MAXSTRLEN],1[MAXSTRLEN];inti=O,j=O,k=O;printf(HInputexceptionastring：");scanf("%s",t);while(s[i]W){l[i]=s[i]；i++；}while(⑴]!二'‘){j++；i++；实验原理(算法流程}printf("CombinedwiththemodeofLordofthenewstring:");for(k;k<=i;k++)printf(n%cn,l[k]);printf(

9、,,H);}voidIndex(chars[])〃模式匹配{chartfMAXSTRLEN];inti,j=l,m,n,pos;printf("Inputmodestring：");scanf(”％s”,t);printf(H输入pos(0