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

院 系： 计算机科学学院 专 业： 计算机科学与技术 年 级： 课程名称： 学 号： 姓 名： 指导教师： 2011 年 04 月 29 日  年级 班号 ? ?学号 ? 专业 计算机科学与技术 ?姓名 ? 实验名称 ?串的基本操作 实验 类型 设计型 综合型 创新型 √ 实 验 目 的 或 要 求 实验目的： 掌握串的结构以及基本操作。 实验要求： 以菜单界面的方式运行 要求对串进行输入、输出、连结，得到子串等操作。 实 验 原 理 （ 算 法 流 程 ） #includestdio.h #define MAXSTRLEN 255 void ChooseMenu(char s[ ]); void PrintMenu( ) //菜单函数输出显示 { printf(*******************************************\n); printf(******** 1.Copy existing string ********\n); printf(******** 2.String length ********\n); printf(******** 3.String of comparative ********\n); printf(******** 4.String of connection ********\n); printf(******** 5.String of pattern matching ********\n); printf(******************************************\n); } void StrCopy(char s[ ]) //把串s赋给串t { char t[MAXSTRLEN]; int i=0; printf( The string of t for after reproduction: ); while(s[i]!=\0) { t[i]=s[i]; printf(%c,t[i]); i++; } printf(\n\n); } 实 验 原 理 （ 算 法 流 程 ） 实 验 原 理 （ 算 法 流 程 ） int StrLength(char s[]) { int k=0; while(s[k]!=\0) { k++; } return k; } void StrCompare(char s[ ]) //主串s和模式串t比较 { char t[MAXSTRLEN]; int i,j,n,m=0; printf( Input exception a string：); scanf(%s,t); printf(\n); i=StrLength(t); j=StrLength(s); printf(Lord, output of more than mode of greater than 0; The Lord is equal to the mode of string, output equals 0; Less than less than 0 is the output;\n); for(n=0;ninj;++n) if(s[n]!=t[n]) { m=t[n]-s[n]; printf( %d\n,m); break; } if(m==0) { m=i-j; printf( %d\n,m); } } void Concat(char s[ ])