实验三 串的基本操作.doc

实验 问题描述：采用顺序存储结构，完成串的联接和子串定位操作。 基本要求：定义的顺序存取结构。‘ababbaabaa’，s2=‘aab’。输出串s1与串s2联接的结果，以及在串s1中对串s2定位的结果。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 符号名说明 s1，s2 分别定义为母串和字串的字符数组 x，y 分别定义为全局变量，用来表示2个串的长度 s3 表示连接完成的字符串 k 表示定位的结果 2）程序流程图 三、源程序及注释： #includestdio.h #includestring.h int x,y; int dingwei(char s1[],char s2[])；定位函数 { int i,j,k; i=0;j=0; while(ixjy)；i，j分别来控制s1，s2数组中字符的位置 {if(s1[i]==s2[j])如果二者相等，则比较2个数组的下一位 {i++;j++;} else {i=i-j+1;j=0; }；不相等j置数为0，i从i-j+1开始 } if(s2[y-1]==s1[i-1]j==y) return i-j+1; 比较完后，输出比较结果 else return 0; } int lianjie(char s1[],char s2[]) { int i,j,k; char s3[50];；定义一个数组来存放s1，s2连接后的字符串 i=0;j=0; while(s1[i]!=0) { s3[i]=s1[i]; i++; ；依次将s1中的字符串输入到s3中 } while(s2[j]!=0) { s3[i]=s2[j];将s2中的字符串紧接着传送到s3中 i++;j++; } s3[i]=0; puts(s3);输出连接完成后的结果 } int main(){ char s1[50],s2[50]; int i,j,k; printf(\t\t串的基本操作); printf(\n\t输入主字符串：); gets(s1);输入语句 x=strlen(s1);计算s1的长度 printf(\n\t输入子字符串：); gets(s2); y=strlen(s2); k=dingwei(s1,s2);调用定位函数 printf(\n\t定位结果：);；输出定位结果 if(k) printf(\t%d,k); else printf(不存在从属关系); printf(\n\t字符串相连：); lianjie(s1,s2);调用连接函数 ，将字符串连接 getchar(); } 四、运行输出结果： 五、调试和运行程序过程中产生的问题及采取的措施： 这个程序要实现的要求相对而言是比较容易实现的；只要知道关于字符数组的一些基本操作指令，再结合for语句循环，应该能实现题目所要求的条件。写程序中，主要基于数组作为使参合形参的传递，要切记二者形式要一致。这个程序其实还不是很完善比如说： 输入：11111121212 定位结果：6 只能输出第一个定位点 其实还有8和10定位点没输出。经过修改后