实验报告4..doc

数据结构 上机实验报告 实验四 串的基本操作 班 级： 姓 名: 学 号: 实验四 串的基本操作 一、实验目的： 1)熟练掌握串的基本结构 2)熟练链串的基本操作及运行过程 3).学习了解十字矩阵的基本结构 二、实验内容： 1)顺序串的基本操作及运行过程 2)链串中求子串 3)链串中串插入运算 4)十字矩阵 三、实验步骤及结果： 12.1顺序串的基本运算 #include stdio.h #define MAXSIZE 50 int StrLength(char*s) //求串长 { int i=0; while(s[i]!=\0) //对串s中的字符个数进行数直到遇见“\0”weizhi i++; return i; //返回串长值 } int StrCat(char s1[],char s2[]) //传链接 { int i,j,len1,len2; len1=StrLength(s1); //len1为串s1的长度 len2=StrLength(s2); // len2为串s2的长度 if(len1+len2MAXSIZE-1) return 0; //串s1的存储空间不够，返回错误代码0 i=0;j=0; while(s1[i]!=\0) //找到串s1的串尾 i++; while(s2[j]!=\0) s1[i++]=s2[j++]; s1[i]=\0; //置串结束标志 return 1; //串连接成功 } int SubStr(char*s,char t[],int i,int len) //求子串 { //用数组t返回串s中从第i个字符开始长度为len 的子串（1=i=串长） int j,slen; slen=StrLength(s); if(i1||islen||len0||lenslen-i+1) return 0; for(j=0;jlen;j++) t[j]=s[i+j-1]; t[j]=\0; //给字串t置结束标志 return 1; //求子串成功返回1 } int SubCmp(char*s1,char*s2) //串比较{ int i=0; while(s1[i]==s2[i]s1[i]!=\0) //两串对应位置上的字符进行比较 i++; return(s1[i]-s2[i]); } int StrInsert(char*s,int i,char*t) //为插入 { char str[MAXSIZE]; int j,k,len1,len2; len1=StrLength(s); len2=StrLength(t); if(i0||ilen1+1||len1+len2MAXSIZE-1) return 0; //参数不正确或主串s的数组空间插不下子串t，返回错误代码0 k=i; for(j=0;s[k]!=\0;j++) //将串s中由位置i开始一直到s串尾的子串赋给串str str[j]=s[k++]; str[j]=\0; //将子串t插入到珠串s的i位置处 j=0; while(t[j]!=\0) //再将暂存于串str的子串连接到刚复制串s的子串t后面 s[i++]=t[j++]; s[i]=\0; //置串s结束标志 return 1; //串插入成功 } void main() { char x1[50]=abcdefghijk,x2[30]=monpqrstuvwxyz,x3[20]; puts(x1); //输出串x1 pr