文章编辑程序设计报告

文章编辑一、需求分析功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串二、概要设计1、定义结构体structline，文本行采用顺序存储，行与行之间采用链式存储122、主要函数：intFindString(LINE*&head,char*str)/*统计str在文章中出现的次数*/求在一行中Str出现的次数的流程图：开始count=0;h=0;len1=0;len2=strlen(str);p-data[i]==str[0]i++k=0;j=0;p-data[i+j]==str[j]k++;j++;k=len2count++;i=i+k-1;结束YNYNNY①．查找第一个字符，如果有第一个字符即p-data[i]==str[0]，设计数器k=0②．查找这个字符后面的字符与要查找的字符串是否匹配即p-data[i+j]==str[j]，如果匹配k++③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步3voiddelstringword(char*s,char*str)/*删除字符串*s中的字符串*str*/strpijsfor(m=0;mi;m++)tmp[count++]=s[m];for(n=j;nlen;n++)tmp[count++]=s[n];tmp实现思想：①．从字符串s中寻找str第一次出现的位置*p=strstr(s,str);②．len=strlen(s);i=len-strlen(p)即前i项恰好不含要删除的字符串，将前i项复制到tmp中③．j=i+strlen(str)即要删除的字符串在i+1和j之间，将j之后的字符串复制到tmp中④．将tmp赋给串s，返回s三、详细设计：3.1详细设计思想：（1）定义结构体：typedefstructline{char*data;structline*next;}LINE;（2）输出函数voidOutPut(LINE*&head)将头指针赋值为p；通过do-while语句遍历链表；（3）字符串的创建函数：voidCreate(LINE*&head)4用printf语句输出一句提醒语句，请用户输入要编辑的文章为链表建立一个附加表头结点，将p付给表头指针；输入字符串，同时判断输入的字符串是否满足条件；用if语句判断文章是否输入完成。（4）统计文章中英文字母数：voidcountLetter(LINE*&head)将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中英文字母数用printf语句输出文章中英文字母数，调用子函数menu().（5）统计文章中数字个数：voidcountNumber(LINE*&head)将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中数字个数；用printf语句输出文章中数字个数，调用子函数menu().（6）统计文章中的空格数：voidcountSpace(LINE*&head)将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中空格数；用printf语句输出文章中空格数，调用子函数menu().（7）统计文章总字数：voidcountAll(LINE*&head)将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中总字数；用printf语句输出文章中总字数，调用子函数menu().（8）查找字符串的函数：voidFindString(LINE*&head)将p付给表头指针；初始化count为0；初始化len1,用来保存当前行的总字符数；定义整型变量len2表示待统计字符串的长度；用printf语句提醒用户输入要统计的字符串；5用do-while语句遍历链表，同时用for循环和if语句找出指定字符串在文章中出现的次数；用printf语句输出指定字符串在文章中出现的总次数，调用子函数menu().（9）删除字符串的函数：voidDelString(LINE*&head)先创建一个delstringword，其中包含两个字符串char*s和char*str，用*s表示输入的字符串，*str表示要删除的字符。这个函数的功能是找到字符串s在字符串中出现的位置并删除该字符串。定义字符串的删除函数DelString(),用do-while语句遍历链表，语句中再套用if语句，并调用delstringword()进行删除.（10）主函数:voidmain()用switch语句实现功能的调用。一个数字对应一个操作。3.2核心代码：#includestring.h#includestdio.htypedefstructline{char*data;structline*next;}LINE;//创建链表，向里面输入文本数据//向屏幕输出文字voidOutPut(LINE*&head){LINE*p=head;printf(输入的文章为:\n);do{printf(%s\n,p-data);}while((p=p-next)!=NULL);//遍历链表printf(\n);}voidmenu(){printf(*********************文章编辑**********************\n);printf(***************************************************\n);printf(1.统计文章中全部英文字母数\n);printf(2.统计文章中空格个数\n);6printf(3.统计文章中数字个数\n);printf(4.统计文章总字数\n);printf(5.统计指定字符串在文中出现的次数\n);printf(6.删除指定字符串\n);printf(***************************************************\n);}voidCreate(LINE*&head){printf(请输入一页文章，以Ctrl+E(^E)为结尾(每行最多输入80个字符):\n);LINE*p=newLINE;//首先为链表建立一个附加表头结点head=p;//将付给表头指针chartmp[100];while(1){gets(tmp);//输入字符串if(strlen(tmp)80){printf(每行最多输入80个字符!);break;}if(tmp[0]==5)break;//如果发现输入^E，则退出输入p=p-next=newLINE;p-data=newchar[strlen(tmp)+1];//为结点分配空间strcpy(p-data,tmp);if(tmp[strlen(tmp)-1]==5)//除去最后一个控制符^E{p-data[strlen(tmp)-1]='\0';break;}}p-next=NULL;//最后一个指针为空head=head-next;OutPut(head);printf(\n);menu();}//统计英文字母数voidCountLetter(LINE*&head){LINE*p=head;intcount=0;do{intLen=strlen(p-data);//计算当前data里的数据元素个数7for(inti=0;iLen;i++)if((p-data[i]='a'&&p-data[i]='z')||(p-data[i]='A'&&p-data[i]='Z'))//计算字母数count++;}while((p=p-next)!=NULL);//遍历链表printf(全部英文字母数%d\n,count);//返回文章里printf(\n);menu();}voidCountNumber(LINE*&head){LINE*p=head;intcount=0;do{intLen=strlen(p-data);for(inti=0;iLen;i++)if(p-data[i]=48&&p-data[i]=57)count++;}while((p=p-next)!=NULL);printf(文章中数字个数:%d\n,count);printf(\n);menu();}voidCountSpace(LINE*&head){LINE*p=head;intcount=0;do{intLen=strlen(p-data);for(inti=0;iLen;i++)if(p-data[i]==32)count++;}while((p=p-next)!=NULL);printf(空?格?个?数ºy:%d\n,count);printf(\n);menu();}voidCountAll(LINE*&head){LINE*p=head;8intcount=0;do{count+=strlen(p-data);}while((p=p-next)!=NULL);printf(文章总字数:%d\n,count);printf(\n);menu();}voidFindString(LINE*&head){LINE*p=head;intcount=0;intlen1=0;intlen2;inti,j,k;charstr1[20];printf(\n);printf(请输入要统计的字符串:);scanf(%s,str1);len2=strlen(str1);do{len1=strlen(p-data);for(i=0;ilen1;i++){if(p-data[i]==str1[0]){k=0;for(j=0;jlen2;j++)if(p-data[i+j]==str1[j])k++;if(k==len2){count++;i=i+k-1;}}}}while((p=p-next)!=NULL);//遍历链表printf(该字符串在文中出现的次数:%d\n,count);printf(\n);menu();}//删除指定的字符串voiddelstringword(char*s,char*str)9//*s为输入的字符串，*str为将要删除的字符{char*p=strstr(s,str);//从字符串中寻找str第一次出现的位置chartmp[80];intlen=strlen(s);inti=len-strlen(p);intj=i+strlen(str);intcount=0;for(intm=0;mi;m++)tmp[count++]=s[m];for(intn=j;nlen;n++)tmp[count++]=s[n];tmp[count]='\0';strcpy(s,tmp);}voidDelString(LINE*&head){LINE*p=head;charstr[20];printf(请输入要删除的某一字符串：);scanf(%s,str);do{if(strstr(p-data,str)!=NULL)delstringword(p-data,str);}while((p=p-next)!=NULL);printf(删除指定字符串后的文章为a:\n);OutPut(head);printf(\n);menu();}voidmain(){LINE*head;inti;Create(head)