文章编辑程序设计报告

文章编辑一、需求分析●功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

⏹静态存储一页文章，每行最多不超过80个字符，共N行；⏹要求：⏹（1）分别统计出其中英文字母数和空格数及整篇文章总字数；⏹（2）统计某一字符串在文章中出现的次数，并输出该次数；⏹（3）删除某一子串，并将后面的字符前移。

●存储结构使用线性表，分别用几个子函数实现相应的功能；●输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

●输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串二、概要设计1、定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储2、主要函数：int FindString(LINE * &head,char *str) /*统计str在文章中出现的次数*/求在一行中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 项恰好不含要删除的字符串，将前i 项复制到tmp 中③．j=i+strlen(str) 即要删除的字符串在i+1和j 之间，将j 之后的字符串复制到tmp中④．将tmp 赋给串s ，返回s三、详细设计：3.1 详细设计思想：（1）定义结构体：typedef struct line{char *data;struct line *next;}LINE;（2）输出函数void OutPut(LINE * &head)将头指针赋值为p ；通过do-while 语句遍历链表；（3）字符串的创建函数： void Create(LINE * &head)s tmp用printf语句输出一句提醒语句，请用户输入要编辑的文章为链表建立一个附加表头结点，将p付给表头指针；输入字符串，同时判断输入的字符串是否满足条件；用if语句判断文章是否输入完成。

（4）统计文章中英文字母数：void countLetter(LINE * &head) 将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中英文字母数用printf语句输出文章中英文字母数，调用子函数menu(). （5）统计文章中数字个数：void countNumber(LINE * &head) 将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中数字个数；用printf语句输出文章中数字个数，调用子函数menu(). （6）统计文章中的空格数：void countSpace(LINE * &head) 将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中空格数；用printf语句输出文章中空格数，调用子函数menu(). （7）统计文章总字数：void countAll(LINE * &head)将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中总字数；用printf语句输出文章中总字数，调用子函数menu(). （8）查找字符串的函数：void FindString(LINE * &head)将p付给表头指针；初始化count为0；初始化len1,用来保存当前行的总字符数；定义整型变量len2表示待统计字符串的长度；用printf语句提醒用户输入要统计的字符串；用do-while语句遍历链表，同时用for循环和if语句找出指定字符串在文章中出现的次数；用printf语句输出指定字符串在文章中出现的总次数，调用子函数menu(). （9）删除字符串的函数：void DelString(LINE * &head)先创建一个delstringword，其中包含两个字符串char *s和char *str，用*s 表示输入的字符串，*str表示要删除的字符。

这个函数的功能是找到字符串s在字符串中出现的位置并删除该字符串。

定义字符串的删除函数DelString(),用do-while语句遍历链表，语句中再套用if语句，并调用delstringword()进行删除.（10）主函数:void main()用switch语句实现功能的调用。

一个数字对应一个操作。

3.2 核心代码：#include<string.h>#include<stdio.h>typedef struct line{char *data;struct line *next;}LINE; //创建链表，向里面输入文本数据//向屏幕输出文字void OutPut(LINE * &head){LINE *p=head;printf("输入的文章为:\n");do{printf("%s\n",p->data);}while((p=p->next)!=NULL); //遍历链表printf("\n");}void menu(){printf("*********************文章编辑**********************\n");printf("***************************************************\n");printf("1.统计文章中全部英文字母数 \n");printf("2.统计文章中空格个数 \n");printf("3 .统计文章中数字个数 \n");printf("4.统计文章总字数 \n");printf("5.统计指定字符串在文中出现的次数 \n");printf("6.删除指定字符串 \n");printf("***************************************************\n");}void Create(LINE * &head){printf ("请输入一页文章，以Ctrl+E(^E)为结尾(每行最多输入80个字符):\n"); LINE *p=new LINE; //首先为链表建立一个附加表头结点head=p; //将付给表头指针char tmp[100];while(1){gets(tmp); //输入字符串if(strlen(tmp)>80){printf("每行最多输入80个字符!");break;}if(tmp[0]==5)break; //如果发现输入^E，则退出输入p=p->next=new LINE;p->data=new char[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();}//统计英文字母数void CountLetter(LINE * &head){LINE *p=head;int count=0;do{int Len=strlen(p->data); //计算当前data里的数据元素个数for(int i=0;i<Len;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();}void CountNumber(LINE * &head){LINE *p=head;int count=0;do{int Len=strlen(p->data);for(int i=0;i<Len;i++)if(p->data[i]>=48 && p->data[i]<=57)count++;}while((p=p->next)!=NULL);printf("文章中数字个数: %d \n",count);printf("\n");menu();}void CountSpace(LINE * &head){LINE *p=head;int count=0;do{int Len=strlen(p->data);for(int i=0;i<Len;i++)if(p->data[i]==32)count++;}while((p=p->next)!=NULL);printf("空?格?个?数ºy: %d \n", count);printf("\n");menu();}void CountAll(LINE * &head){LINE *p=head;int count=0;do{count+=strlen(p->data);}while((p=p->next)!=NULL);printf("文章总字数: %d \n",count);printf("\n");menu();}void FindString(LINE * &head){LINE *p=head;int count=0;int len1=0;int len2;int i,j,k;char str1[20];printf("\n");printf("请输入要统计的字符串:");scanf("%s",str1);len2=strlen(str1);do{len1=strlen(p->data);for(i=0;i<len1;i++){if(p->data[i]==str1[0]){k=0;for(j=0;j<len2;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();}//删除指定的字符串void delstringword(char *s,char *str)//*s为输入的字符串，*str为将要删除的字符{char *p=strstr(s,str); //从字符串中寻找str第一次出现的位置char tmp[80];int len=strlen(s);int i=len-strlen(p);int j=i+strlen(str);int count=0;for(int m=0;m<i;m++)tmp[count++]=s[m];for(int n=j;n<len;n++)tmp[count++]=s[n];tmp[count]='\0';strcpy(s,tmp);}void DelString(LINE * &head){LINE *p=head;char str[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();}void main(){LINE *head;int i;Create(head);for(;;){printf("请输入到中任意一个数字:\n");scanf("%d",&i);switch(i){case 1:CountLetter(head);break;case 2:CountSpace(head);break;case 3:CountAll(head);break;case 4:CountNumber(head);break;case 5:FindString(head);break;case 6:DelString(head);break; default:printf("您输入的数字错误\n"); }}}四、调试分析：1. 测试数据及结果2、问题思考：输入文章时，计算机怎样识别文章是否结束？输出文章时，怎样处理表示结束的字符？解决方案：输入文章时，以Ctrl+E(^E)为结尾，当tmp[0]==5时，发现输入 ^E，则退出输入。