《串的基本操作及其应用》由会员分享,可在线阅读,更多相关《串的基本操作及其应用(16页珍藏版)》请在金锄头文库上搜索。
1、广西工学院计算机学院广西工学院计算机学院数数据据结结构构课课程程实实验验报报告告书书实验五实验五 串的基本操作及其应用串的基本操作及其应用学生姓名:学生姓名:1学学 号:号:2班级:班级:3指导老师:指导老师:4专专 业:业:计算机学院软件学院计算机学院软件学院提交日期:2013 年 6 月 21 日- 1 -1 1实验目的实验目的1)掌握串的定义、存储结构及基本操作。 2.2.实验内容实验内容(1 1)建立一个串,实现串的基本操作。包括:)建立一个串,实现串的基本操作。包括: /1.判串长: 返回串 s 的元素个数。 int StrLength(HString S) /2.判空串: 若串 s
2、 为空串,则返回 true Status StrEmpty(HString S) /3.串赋值:现有串 s,空串 t,实现将 s 赋值给 t 的操作 Status StrAssign(HString int strlength(sstring s);/判断串长int strempty(sstring s); /判断空串int strassign(sstring /串赋值int concat(sstring /串连接int strcompare(sstring s,sstring t);/串的比较void strprint(sstring s);/输出int strinsert(sstring
3、s,int pos,sstring t);/串插入int strdelete(sstring s,int pos,int len);/删除字串int replace(sstring s,sstring t,sstring v);/串的替换int substring(sstring /取子串int index(sstring s,sstring t,int pos);/字串定位 /串赋值int strassign(sstring n=strlen(s);if(n=MAX)return 0;elset0=n;for(i=1;it,则返回值0,若是s=t,则返回值=0,若是ss0+1)return
4、0;if(s0+t0=pos;i-)si+t0=si;for(i=pos;i=pos;i-)si+MAX-s0=si;for(i=pos; is0-len+1|lens0|lens0-pos+1)return 0;for(i=1;it0)return i-t0;elsereturn 0;elsereturn 0;- 7 -/主函数void main()int i,pos,len;char aMAX,bMAX,cMAX;sstring s,t,v,sews,sub;int k; /设置选项变量while(1)/system(“cls“);/清屏printf(“nt*“);printf(“nt*
5、串的基本操作及其应用 *“);printf(“nt*n“);printf(“t * 1.串的赋值 2.串比较 *n“);printf(“t * 3.串的长度 4.取子串 * n“);printf(“t * 5.字符串替换 6.字符串插入 * n“);printf(“t * 7.字符串连接 8.销毁队列 * n“);printf(“t * 9.清空队列 0.退出 *n“);printf(“t*n“);printf(“请选择选项: “);/打印选项功能提示scanf(“ %d“,if(k9)printf(“输入有误,请重新输入!“);printf(“n“);continue; switch(k)
6、/分支结构来调用各功能子函数 case 1:printf(“字符串的赋值!n“);printf(“请输入两个字符串!n“);printf(“请输入第一个字符串; “);scanf(“%s“,a);strassign(s,a);printf(“n“);printf(“请输第二个字符串; “);scanf(“%s“,b);strassign(t,b);printf(“第一个字符串为: “);strprint( s);printf(“第二个字符串为: “);strprint( t);- 8 -printf(“n“);break;/退出并重新进入主菜单case 2:printf(“串的比较!n“);i
7、=strcompare( s, t);/调用函数if(i=0)printf(“两个字符串相等!n“);else if(is2,返 回0If s1s2,返回返回主菜单结束- 11 -2.串连接流程图串连接流程图S1,s2 已存 在输入If 语句S1,s2 中有空, 返回 04程序运行结果程序运行结果(1) 实验内容(1)运行结果如下:S1,s2 不为空, s1,s2 连接返回主菜单结束开始- 12 -运行结果如下:运行结果如下:运行结果如下:运行结果如下:- 13 -运行结果如下:运行结果如下:运行结果如下:- 14 -运行结果如下:运行结果如下:- 15 -5.心得体会。心得体会。图的基本操作还有许多的不解之处,特别是最短距离图的基本操作还有许多的不解之处,特别是最短距离