字符串处理系统课程设计

《字符串处理系统课程设计》由会员分享，可在线阅读，更多相关《字符串处理系统课程设计（21页珍藏版）》请在装配图网上搜索。

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个字符）: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+!

5、=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个字符

6、）: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为要查找的fo

7、r(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

8、;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输入

9、所要插入的字符串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(i

10、nt 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

11、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;coutie

12、ndl;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输出两个字符串大小的

13、比较结果: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+

14、)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=&s1

15、i;(*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; cou

16、t删除后的字符串为: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:mail

17、list.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 程序调试与测试结

18、在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字

19、符串插入选择7，输入字符串huaadongjiaoda，删除a，运行界面如图6.12所示：图6.8字符串删除7 总结在本次课程设计中，所完成的字符串处理函数系统实现了字符串的简单的复制，比较，删除等功能，同时也实现了字符串的查找功能。其中有关字符串的查找实现的不太好，如果字符串中有重复字符的话，只能查找到第一个字符所在的位置，希望在以后的自主学习中能解决这个问题，并完美的实现它。其次，在本程序中，由于对虚函数掌握不到位，在本程序设计时，而没有使用虚函数。还有一处不太完美，在字符串插入时，没有在原数组的基础上，而是建立了一个新的字符数组，希望在下学期的学习中能改进这个问题。通过做C+程序设计课程

20、设计，我复习了C+语言的知识，加深了对C+语言中各种语句的理解和运用，收获很大。然而在做“字符串插入”时，遇到了困难，只能我去网上搜索了资料，并根据自己的理解写出了程序。这让我认识到了自己的不足，让我明白在编程道路上我还有很远的路要走。在调试程序的过程中，我总结出了一些规律，懂得了怎样才能更快更好地发现自己的错误，这给了我很大的收获。在以后的学习中，我会增加对知识的熟练度，尽量用简单明了的方法编写程序，增加知识面，去了解更多的编程语言，使自己在以后的编程道路上走得更加顺利。参考文献1 钱能.C+程序设计教程M.北京：清华大学出版社,20032 谭浩强.C+程序设计M.北京：清华大学出版社，20043 李春葆.数据结构(C语言版)习题与解析M. 北京：清华大学出版社,200219第页 共26页