字符串处理系统课程设计.doc

课程设计(论文)任务书 软件 学院软件+交通运输 专业 3 班一、课程设计(论文)题目字符处理系统 二、课程设计(论文)工作自 2012 年 6 月 4日起至 2012 年 6 月 10日止。三、课程设计(论文) 地点: 创新大楼 目录一 课题描述1二 设计目的与要求1三 总体设计2四 详细设计34.1字符串赋值函数-34.2求取字符串长度函数-44.3字符串复制函数-54.4字符串大小比较-64.5字符串查找-74.6字符串插入-74.7字符串删除-10五 程序编码12六 程序调试与测试结果17七 总结19参考文献190一 课题描述本次课程设计采用c+语言编写一个字符串处理函数系统，该系统具有将给出任意的两个字符串，求出其字符串的长度，实现字符串的拷贝、连接、比较的功能；同时具有实现将给定字符串1（主串）字符串2（子串），查找子串在主串中的位置；给定字符串，输入所要插入的字符串（字符）及插入的位置，实现字符串（字符）的插入的功能；对于给定的字符串，实现删除特定某个字符的功能。二 设计目的与要求1、 设计目的（1） 熟练掌握c+语言的基本知识和技能。（2） 掌握面向对象程序设计的基本思路和方法；（3） 了解指针、类的继承、文件的打开和保存、链表应用；（4） 利用所学的基本知识和技能，解决面向对象程序设计问题（5） 培养分析、解决问题的能力；提高学生的科技论文写作能力。2、 设计要求运用c+语言描述数据类、字符串类，每一个类应包含数据成员和成员函数。设计基类和派生类，并运用多态性和虚函数的知识。注重面向对象程序设计理论知识的理解与实际的动一手编程能力。要求设计其有继承与派生以及多态性的类.理解面向对象程序设计的核心的概念。（1） 建立数据类、字符串类；（2） 数据、字符串信息的初始化；（3） 字符串信息的输出；（4） 获得字符串长度；（5） 在字符串中查找一个字符；（6） 在字符串中查找另外一个字符串；（7） 比较字符串；（8） 字符串插入与删除；三、总体设计定义一个string类，实现对字符串类的赋值、连接、复制、查找、交换等操作。先设计一个总类然后写出多个子类来实现任务所给定的功能。四、详细设计 4.1字符串赋值函数：1）字符串赋值函数及输出算法如下：cout输入字符串1（长度小于200个字符）:s1;cout输入字符串2（长度小于200个字符）:s2;cout字符串1为：s1endl;cout字符串2为：s2endl;2） 字符串赋值函数流程图如图4.1所示：图4.1 字符串初始化赋初值4.2求取字符串长度函数1）字符串长度函数算法如下所示：int i=0;int j=0;char *p1=s1;char *p2=s2;cout字符串1的长度:endl;while(*p1+!=0)+i;/直到碰到0时,i不在+1coutiendl;while(*p2+!=0)/直到碰到0时,j不在+1+j;cout字符串2的长度:endl;coutjendl;2）求字符串长度流程图如图4.2所示：4.3字符串复制函数1）字符串复制函数算法如下：char *p1=s1;char *p2=s2; cout输出复制后的字符串:endl;while(*p2!=0)*p1=*p2; p1+; p2+; *p1=0;couts1endl;2）字符串复制函数流程图如图4.3所示：4.4字符串比较大小：1） 字符串连接函数算法如下：char *p1=s1;char *p2=s2; cout输入字符串1（长度小于200个字符）:s1;cout输入字符串2（长度小于200个字符）:s2;cout输出两个字符串大小的比较结果:endl;for(;*p1!=0|*p2!=0;+p1,+p2)/从第一个字母比较，指针不断下移，一直到能判断出大小为止if(*p1-*p2)0) cout字符串1小于字符串20) cout字符串1大于于字符串2endl;break;if(*p1=0&*p2=0)cout两个字符串大小相等!endl;2）字符串比较大小函数流程图如图4.4所示：4.5字符串查找1） 字符串查找函数算法如下：char a1512 = 0;char a2512 = 0;int i=0;int j=0;cout a1;/a1为原字符串cout a2;/a2为要查找的for(i=0;i(strlen(a1)-strlen(a2)+1);i+)for(j = 0; j strlen(a2); j+)if(a2j!=a1i+j)break;if(j = strlen(a2)cout 位置为：i+1 endl;return 0;cout 不存在 endl;return 0;4.6字符串插入1) 字符串插入函数算法如下：int i;char s3100;char s4100;char *p1=s1;char *p3=s3;char *p4=s4;/s1为原字符串，s3为要插入的字符串cout输入字符串（长度小于200个字符）:s1; cout输入所要插入的字符串：s3;cout输入所要插入的位置：i; for(p1=&s1i;(*p1)!=0;+p1,+p4)*p4=*p1;/将字符串1赋给4*p4=0;for(p1=&s1i;(*p3)!=0;+p1,+p3)*p1=*p3;*p1=0;while(*p1!=0)+p1;for(p4=s4;(*p4)!=0;+p4,+p1)*p1=*p4; *p1=0;cout输出插入字符串后的新字符串:endl;couts1endl;2) 字符串插入函数流程图如图4.6所示： 开始int i;char s3100;char s4100;char *p3=s3;char *p4=s4;char *p1=s1;cout输入所要插入的字符串s3;cout输入所要插入的位置：i;p1=&s1i(*p1)!=0*p4=*p1;+p1,+p4*p4=0;p1=&s1i(*p3)!=0*p1=*p3;+p1,+p3*p1=0;nnyya*p1!=0+p1;p4=s4(*p4)!=0*p1=*p4;+p4,+p1*p1=0;cout输出插入字符串后的新字符串:endl;couts1endl;结束nnyyb图4.6字符串插入4.7字符串删除1) 字符串插入函数算法如下： char a200; int i; couta; couti;/i不能超过字符串的长度 if(i200) cout输出错误！endl; else for(int j=i;j200;+j) aj-1=aj; cout删除后的字符串为:aendl; 2) 字符串删除函数流程图如图4.7所示： 图4.7字符串插入5 程序编码#include#include using namespace std;int menu_select();class stringprivate:char s1200; /定义长度为200的一维字符数组char s2200;public:void enter(); /输入输出字符串void getlength();/求取字符串的长度void strcpy(); /复制字符串void strcmp(); /比较字符串的大小int strfind(); /查找字符串void strinsert(); /插入字符串void strdel(); /字符删除;void string:enter() /输入字符串cout输入字符串1（长度小于200个字符）:s1;cout输入字符串2（长度小于200个字符）:s2;cout字符串1为：s1endl;cout字符串2为：s2endl;void string:getlength() /求取字符串的长度int i=0;int j=0;char *p1=s1;char *p2=s2;cout字符串1的长度:endl;while(*p1+!=0)/直到碰到0时,i不在+1+i;coutiendl;while(*p2+!=0)/直到碰到0时,j不在+1+j;cout字符串2的长度:endl;coutjendl;void string:strcpy() /字符串复制char *p1=s1;char *p2=s2; cout输出复制后的字符串:endl;while(*p2!=0)*p1=*p2; p1+; p2+; *p1=0;couts1endl;void string:strcmp() /比较字符串大小cout输入字符串1（长度小于200个字符）:s1;cout输入字符串2（长度小于200个字符）:s2;char *p1=s1;char *p2=s2;cout输出两个字符串大小的比较结果:endl;for(;*p1!=0|*p2!=0;+p1,+p2)/从第一个字母比较，指针不断下移，一直到能判断出大小为止 if(*p1-*p2)0)cout字符串1小于字符串20)cout字符串1大于于字符串2endl;break;if(*p1=0&*p2=0)cout两个字符串大小相等!endl;int string:strfind() /字符串查找char a1512 = 0;char a2512 = 0;int i=0;int j=0;cout a1;/a1为原字符串cout a2;/a2为要查找的字符串for(i=0;i(strlen(a1)-strlen(a2)+1);i+)for(j = 0; j strlen(a2); j+)if(a2j!=a1i+j)break;if(j = strlen(a2)cout 位置为：i+1 endl;return 0;cout 不存在 endl;return 0;void string:strinsert() /字符串插入int i;char s3100;char s4100;char *p3=s3;char *p4=s4;char *p1=s1;/s1为原字符串，s3为要插入的字符串cout输入字符串（长度小于200个字符）:s1; cout输入所要插入的字符串：s3;cout输入所要插入的位置：i; for(p1=&s1i;(*p1)!=0;+p1,+p4)*p4=*p1;/将字符串1赋给4*p4=0;for(p1=&s1i;(*p3)!=0;+p1,+p3)*p1=*p3;*p1=0;while(*p1!=0)+p1;for(p4=s4;(*p4)!=0;+p4,+p1)*p1=*p4; *p1=0;cout输出插入字符串后的新字符串:endl;couts1endl;void string:strdel() /字符串删除 char a200; int i; couta; couti; if(i200) cout输出错误！endl; else for(int j=i;j200;+j) aj-1=aj; cout删除后的字符串为:aendl; int main()char choice; string maillist;for(;)choice=menu_select();switch(choice)case 1:maillist.enter();break;case 2:maillist.getlength();break;case 3:maillist.strcpy();break;case 4:maillist.strcmp();break;case 5:maillist.strfind();break;case 6:maillist.strinsert();break;case 7:maillist.strdel();break;case 8:exit(0);return 0;int menu_select()char c;coutn;cout 字符串处理函数系统 n;cout n;cout 1.输入字符串 n;cout 2.求字符串长度 n;cout 3.复制字符串 n;cout 4.比较字符串 n;cout 5.查找字符串 n;cout 6.插入字符串 n;cout 7.删除字符串 n;cout 8.退出 n;coutn;cout谢谢使用本系统n;coutn;coutn请输入(18):;docin.get(c);while(c8);return c-48;6 程序调试与测试结在vc+6.0运行界面如图6.1所示: 图6.1 字符串处理函数系统菜单界面选择1，输入字符串1：c+kecheng，和字符串2：zifuchuan，运行界面如图6.2所示：图6.2字符串赋初值并输出选择2，运行界面如图6.3所示：图6.3 字符串的长度选择3，运行界面如图6.4所示：图6.4 字符串复制选择4，运行界面如图6.5所示：(1)(2)(3)图6.5 字符串比较大小选择5，输入字符串：kaoshichengji，查找cheng运行界面如图6.11所示：若不存在，如图所示图6.6字符串查找选择6，插入字符串 将she插入到c+kechengji中，运行界面如图6.12所示：图6.7字符串插入选择7，输入字符串huaadongjiaoda，删除a，运行界面如图6.12所示：