数据结构串的基本操作.doc

数据结构实验报告三专业： 自动化 班级： 0710 学号： 姓名： 日期： 2009. 11.24 程序：串的基本运算操作 实验三 串的基本操作【实验内容与要求】问题描述：采用顺序存储结构，完成串的联接和子串定位操作。基本要求：（1） 定义串的顺序存取结构。（2） 分别定义串的联接和子串定位的基本操作。（3） 设计一个测试主函数进行测试。【测试数据】有两个串，分别为s1=ababbaabaa，s2=aab。输出串s1与串s2联接的结果，以及在串s1中对串s2定位的结果。二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）1） 符号名说明s1，s2 分别定义为母串和字串的字符数组x，y 分别定义为全局变量，用来表示2个串的长度s3 表示连接完成的字符串k 表示定位的结果三、源程序及注释：#includestdio.h#includestring.hint x,y;int dingwei(char s1,char s2)；定位函数 int i,j,k; i=0;j=0;while(ix&jy)；i，j分别来控制s1，s2数组中字符的位置 if(s1i=s2j)如果二者相等，则比较2个数组的下一位 i+;j+; else i=i-j+1;j=0; ；不相等j置数为0，i从i-j+1开始 if(s2y-1=s1i-1&j=y) return i-j+1; 比较完后，输出比较结果 else return 0; int lianjie(char s1,char s2) int i,j,k; char s350;；定义一个数组来存放s1，s2连接后的字符串 i=0;j=0; while(s1i!=0) s3i=s1i; i+; ；依次将s1中的字符串输入到s3中 while(s2j!=0) s3i=s2j;将s2中的字符串紧接着传送到s3中 i+;j+; s3i=0; puts(s3);输出连接完成后的结果 int main() char s150,s250; int i,j,k; printf(tt串的基本操作); printf(nt输入主字符串：); gets(s1);输入语句 x=strlen(s1);计算s1的长度 printf(nt输入子字符串：); gets(s2); y=strlen(s2); k=dingwei(s1,s2);调用定位函数 printf(nt定位结果：);；输出定位结果 if(k) printf(t%d,k); else printf(不存在从属关系); printf(nt字符串相连：); lianjie(s1,s2);调用连接函数 ，将字符串连接 getchar(); 四、运行输出结果：五、调试和运行程序过程中产生的问题及采取的措施： 这个程序要实现的要求相对而言是比较容易实现的；只要知道关于字符数组的一些基本操作指令，再结合for语句循环，应该能实现题目所要求的条件。写程序中，主要基于数组作为使参合形参的传递，要切记二者形式要一致。这个程序其实还不是很完善比如说：输入：11111121212定位结果：6 只能输出第一个定位点 其实还有8和10定位点没输出。经过修改后，能够对存在多个定位点进行输出提高程序的实用性具体运行结果和修改部分代码：修改部分的源代码：int dingwei(char s1,char s2) int i,j,k; i=0;j=0; while(ix) if(s1