2022年文编辑.pdf

个人资料整理仅限学习使用课程设计报告课程设计题目：文章编辑学生姓名：专 业：计算机科学与技术班级：学号: 指导教师：2018 年 06 月 21 日精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 15 页个人资料整理仅限学习使用目录一、实验题目1 二、实验时间、地点1 三、实验目的1 四、实验要求1 五、实现思路2 1、定义结构体22、主要函数：2六、实现过程4 主要代码： 4运行结果： 10 七、实验总结14 八、参考文献14 一、实验题目文章编辑：输入一页文字，程序可以统计出字母、数字、空格的个数静态存储一页文章，每行最多不超过80 个字符，共 N 行；二、实验时间、地点第十九周，软件楼603 三、实验目的本次课程设计的主要目的是综合运用所学的数据结构知识解决一个比较实际问题，侧重对链表、数组、字符串、图、树等相关内容的综合应用，使同学们能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下良好的基础四、实验要求<1）分别统计出其中英文字母数和空格数及整篇文章总字数；<2）统计某一字符串在文章中出现的次数，并输出该次数；<3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号输出形式：<1）分行输出用户输入的各行字符；<2）分 4行输出 " 全部字母数 "、"数字个数 " 、" 空格个数 " 、" 文章总字数 " 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 15 页个人资料整理仅限学习使用<3）输出删除某一字符串后的文章；五、实现思路1、定义结构体定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储开始主函数输入文字统计个数查找某一子串输出文字统计字母、数字、空格、某一字符串的个数以及文章总字数删除这一子串输出删除后的文章具体操作2、主要函数：int FindString(LINE * &head,char *str> /*统计 str 在文章中出现的次数 */精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 15 页个人资料整理仅限学习使用求在一行中 Str 出现的次数的流程图：①．查找第一个字符，如果有第一个字符即p->data[i]==str[0]，设计数器 k=0 ② ． 查 找 这 个 字 符 后 面 的 字 符 与 要 查 找 的 字 符 串 是 否 匹 配 即p->data[i+j]==str[j]，如果匹配 k++③．重复第二步，如果k=len2，则查找到， count++；如果没查找到，重新进行第一步void delstringword(char *s,char *str> /* 删 除 字 符 串 *s中 的 字 符 串*str*/实现思想：①．从字符串 s 中寻找 str 第一次出现的位置 *p=strstr(s,str>。

②．len=strlen(s>i=len-strlen(p>即前 i项恰好不含要删除的字符串，将开始count=0len1=0p->data[i]==str[0] i++ k=0p->data[i+j]==str[j] k++k=len2 count++i=i+k-1结束Y N Y N N Y 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 15 页个人资料整理仅限学习使用前 i 项复制到 tmp中③．j=i+strlen(str> 即要删除的字符串在i+1 和 j 之间，将 j 之后的字符串复制到 tmp中④．将 tmp赋给串 s，返回 s 六、实现过程主要代码：#include #include #include #include typedef struct line { char *datastruct line *next}LINEvoid Create(LINE * &head> { printf ("请输入一页文章，以Ctrl+E(^E> 为结尾 ( 每行最多输入 80字符!>:\n">。

LINE *p=new LINE /*首先为链表建立一个附加表头结点 */ head=p /*将 p 付给 表头指针 */ char ch[100] str p i j s for(m=0m++> for(n=jn tmp 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 15 页个人资料整理仅限学习使用 while(1> { gets(ch> /*输入字符串！ */ if(strlen(ch>>80> { printf("每行最多输入 80 字符"> break } if(ch[0]==5>break /*如果发现输入 ^E，则退出输入 */ p=p->next=new LINE。

p->data=new char[strlen(ch>+1] /*为结点分配空间 */ strcpy(p->data,ch> if(ch[strlen(ch>-1]==5> /*除去最后一个控制符 ^E */ { p->data[strlen(ch>-1]='\0' break } } p->next=NULL /*最后的一个指针为空 */ head=head->next} /** 文本字数统计 **/ int Count_Space(LINE* &head>//统计空格数{ LINE *p=headint asc_space=32int count=0int iint Len do{ Len=strlen(p->data>for(i=0i if(p->data[i]==asc_space> count++}while((p=p->next>!=NULL>。

return count} int Count_Num(LINE * &head>//统计数字个数精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 15 页个人资料整理仅限学习使用{ LINE *p=headint count=0int Len int ido{ Len=strlen(p->data>for(i=0i if(p->data[i]>=48 && p->data[i]<=57> count++}while((p=p->next>!=NULL>return count} int Count_All_Word(LINE * &head>//统计文章的总字数{ LINE *p=headint count=0do{ count+=strlen(p->data>}while((p=p->next>!=NULL>return count} int Count_Letter(LINE * &head>//统计字母数{ LINE *p=headint count=0int Len int ido{ Len=strlen(p->data>。

for(i=0i if(p->data[i]>='a' && p->data[i]<='z'||p->data[i]>='A' && p->data[i]<='Z'>count++ //计算字母个数} while((p=p->next>!=NULL>return count} int Find_Word(LINE * &head,char *sch>//统计 sch 在文章中出现的次数{ LINE *p=head精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 15 页个人资料整理仅限学习使用int count=0int len1=0int len2=strlen(sch>int i,j,kdo{ len1=strlen(p->data>// 当前行的字符数for(i=0i { if(p->data[i]==sch[0]> { k=0for(j=0j<=len2-1 j++> if(p->data[i+j]==sch[j]>k=k+1if(k==len2> {count++i=i+k-1 。

} } } }while((p=p->next>!=NULL>return count} /** 特定字符串的删除 **/ void del_string_word(char *s,char *sch> { char *p=strstr(s,sch>char tmp[80]int len=strlen(s>int k,kkint i=len-strlen(p>int j=i+strlen(sch>int count=0for(k=0 k tmp[count++]=s[k]for(kk=jkk tmp[count++]=s[kk]tmp[count]='\0'strcpy(s,tmp>} void Del_String(LINE * &head,char *sch>//删除指定的字符串{ LINE *p=headdo{ while(strstr(p->data,sch>!=NULL> del_string_word(p->data,sch>}while((p=p->next>!=NULL>精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 15 页个人资料整理仅限学习使用} /** 打印输入的文本 **/ void OutPutTxt(LINE * &head>//向屏幕输出文章{ LINE *p=head。