字符串处理系统课程设计

1、课程设计(论文)任务书 软件 学院软件+交通运输 专业 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+语言编写一个字符串处理函数系统，该系统具

2、有将给出任意的两个字符串，求出其字符串的长度，实现字符串的拷贝、连接、比较的功能；同时具有实现将给定字符串1（主串）字符串2（子串），查找子串在主串中的位置；给定字符串，输入所要插入的字符串（字符）及插入的位置，实现字符串（字符）的插入的功能；对于给定的字符串，实现删除特定某个字符的功能。二 设计目的与要求1、 设计目的（1） 熟练掌握C+语言的基本知识和技能。（2） 掌握面向对象程序设计的基本思路和方法；（3） 了解指针、类的继承、文件的打开和保存、链表应用；（4） 利用所学的基本知识和技能，解决面向对象程序设计问题（5） 培养分析、解决问题的能力；提高学生的科技论文写作能力。2、 设计要求

3、运用C+语言描述数据类、字符串类，每一个类应包含数据成员和成员函数。设计基类和派生类，并运用多态性和虚函数的知识。注重面向对象程序设计理论知识的理解与实际的动一手编程能力。要求设计其有继承与派生以及多态性的类.理解面向对象程序设计的核心的概念。（1） 建立数据类、字符串类；（2） 数据、字符串信息的初始化；（3） 字符串信息的输出；（4） 获得字符串长度；（5） 在字符串中查找一个字符；（6） 在字符串中查找另外一个字符串；（7） 比较字符串；（8） 字符串插入与删除；三、总体设计定义一个String类，实现对字符串类的赋值、连接、复制、查找、交换等操作。先设计一个总类然后写出多个子类来实现任

4、务所给定的功能。四、详细设计 4.1字符串赋值函数：1）字符串赋值函数及输出算法如下：cout<<"输入字符串1（长度小于200个字符）:"<<endl;cin>>s1;cout<<"输入字符串2（长度小于200个字符）:"<<endl;cin>>s2;cout<<"字符串1为："<<s1<<endl;cout<<"字符串2为："<<s2<<endl;2） 字符串赋值函数流

5、程图如图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不在+1cout<<i<<endl;while(*p2+!='0')/直到碰到0时,j不在+1+j;cout<<"字符串2的长度:"<<endl;cout<<

6、j<<endl;2）求字符串长度流程图如图4.2所示：4.3字符串复制函数1）字符串复制函数算法如下：char *p1=s1;char *p2=s2; cout<<"输出复制后的字符串:"<<endl;while(*p2!='0')*p1=*p2; p1+; p2+; *p1='0'cout<<s1<<endl;2）字符串复制函数流程图如图4.3所示：4.4字符串比较大小：1） 字符串连接函数算法如下：char *p1=s1;char *p2=s2; cout<<&quo

7、t;输入字符串1（长度小于200个字符）:"<<endl;cin>>s1;cout<<"输入字符串2（长度小于200个字符）:"<<endl;cin>>s2;cout<<"输出两个字符串大小的比较结果:"<<endl;for(;*p1!='0'|*p2!='0'+p1,+p2)/从第一个字母比较，指针不断下移，一直到能判断出大小为止if(*p1-*p2)<0) cout<<"字符串1小于字符串2&quo

8、t;<<endl;break; else if(*p1-*p2)>0) cout<<"字符串1大于于字符串2"<<endl;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;c

9、out << "请输入字符串: "cin >>a1;/a1为原字符串cout << "请输入要查找的字符串: "cin >>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 &l

10、t;< "不存在" << 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个字符）:"<<endl;cin>>s1; cout<<"输入所要插入的字符串："<<endl;cin>>s3;cout<<&quo

11、t;输入所要插入的位置："<<endl;cin>>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<<"输出插入字符串后的新字

12、符串:"<<endl;cout<<s1<<endl;2) 字符串插入函数流程图如图4.6所示： 开始int i;char s3100;char s4100;char *p3=s3;char *p4=s4;char *p1=s1;cout<<"输入所要插入的字符串"<<endl;cin>>s3;cout<<"输入所要插入的位置："<<endl;cin>>i;p1=&s1i(*p1)!='0'*p4=*p1;+p1,+

13、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;cout<<s1<<endl;结束NNYYB图4.6字符串插入4.7字符串删除1) 字符串插入函数算法如下： char a200; int i; cout<<&qu

14、ot;请输入一个字符或字符串：" cin>>a; cout<<"请输入你要删除的字符的位置：" cin>>i;/i不能超过字符串的长度 if(i>200) cout<<"输出错误！"<<endl; else for(int j=i;j<200;+j) aj-1=aj; cout<<"删除后的字符串为:"<<a<<endl; 2) 字符串删除函数流程图如图4.7所示： 图4.7字符串插入5 程序编码#include<

15、;iostream>#include <string>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(); /字符删除;v

16、oid String:Enter() /输入字符串cout<<"输入字符串1（长度小于200个字符）:"<<endl;cin>>s1;cout<<"输入字符串2（长度小于200个字符）:"<<endl;cin>>s2;cout<<"字符串1为："<<s1<<endl;cout<<"字符串2为："<<s2<<endl;void String:GetLength() /求取字符

17、串的长度int i=0;int j=0;char *p1=s1;char *p2=s2;cout<<"字符串1的长度:"<<endl;while(*p1+!='0')/直到碰到0时,i不在+1+i;cout<<i<<endl;while(*p2+!='0')/直到碰到0时,j不在+1+j;cout<<"字符串2的长度:"<<endl;cout<<j<<endl;void String:Strcpy() /字符串复制char *p

18、1=s1;char *p2=s2; cout<<"输出复制后的字符串:"<<endl;while(*p2!='0')*p1=*p2; p1+; p2+; *p1='0'cout<<s1<<endl;void String:Strcmp() /比较字符串大小cout<<"输入字符串1（长度小于200个字符）:"<<endl;cin>>s1;cout<<"输入字符串2（长度小于200个字符）:"<<e

19、ndl;cin>>s2;char *p1=s1;char *p2=s2;cout<<"输出两个字符串大小的比较结果:"<<endl;for(;*p1!='0'|*p2!='0'+p1,+p2)/从第一个字母比较，指针不断下移，一直到能判断出大小为止 if(*p1-*p2)<0)cout<<"字符串1小于字符串2"<<endl;break; else if(*p1-*p2)>0)cout<<"字符串1大于于字符串2"<

20、;<endl;break;if(*p1='0'&&*p2='0')cout<<"两个字符串大小相等!"<<endl;int String:Strfind() /字符串查找char a1512 = '0'char a2512 = '0'int i=0;int j=0;cout << "请输入字符串: "cin >>a1;/a1为原字符串cout << "请输入要查找的字符串: "cin >

21、;>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

22、s4100;char *p3=s3;char *p4=s4;char *p1=s1;/s1为原字符串，s3为要插入的字符串cout<<"输入字符串（长度小于200个字符）:"<<endl;cin>>s1; cout<<"输入所要插入的字符串："<<endl;cin>>s3;cout<<"输入所要插入的位置："<<endl;cin>>i; for(p1=&s1i;(*p1)!='0'+p1,+p4)*p4=

23、*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;cout<<s1<<endl;void String:Strdel() /字符串删除 char a200; int

24、 i; cout<<"请输入一个字符或字符串：" cin>>a; cout<<"请输入你要删除的字符的位置：" cin>>i; if(i>200) cout<<"输出错误！"<<endl; else for(int j=i;j<200;+j) aj-1=aj; cout<<"删除后的字符串为:"<<a<<endl; int main()char choice; String maillist;fo

25、r(;)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_selec

26、t()char c;cout<<"n"cout<<" 字符串处理函数系统 n"cout<<" n"cout<<" 1.输入字符串 n"cout<<" 2.求字符串长度 n"cout<<" 3.复制字符串 n"cout<<" 4.比较字符串 n"cout<<" 5.查找字符串 n"cout<<" 6.插入字符串 n&quo

27、t;cout<<" 7.删除字符串 n"cout<<" 8.退出 n"cout<<"n"cout<<"谢谢使用本系统n"cout<<"n"cout<<"n请输入(18):"docin.get(c);while(c<'1'|c>'8');return c-48;6 程序调试与测试结在vc+6.0运行界面如图6.1所示: 图6.1 字符串处理函数系统菜单界面选择1，输入字符串1：c