文章编辑

文章编辑

一：概述

（1）问题描述：

对于文本的统计一直是我们所关注的，这样方便我们对文本文件里的字母，数字，空格，总字数进行计数，此程序在数据结构中的应用甚是广泛，尤其是线性表的利用，更加简化了程序的复杂性。此次我们就利用数据结构的知识，对文章编辑进行一次编程。从而提高对数据逻辑结构的特点以及存储表示方式的认识，培养在具体应用中选择合适的数据结构和存储结构的能力，进一步培养自己的算法设计和算法分析能力，提高综合运用所学的理论知识和方法独立分析和解决问题的能力。

（2）基本要求：

输入一页文字，程序可以统计出文字、数字、空格的个数，静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。此外存储结构使用线性表，分别用几个子函数实现相应的功能，输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号;（4）打开及保存文件。

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章。

二：功能需求分析

（1）首先就是要可以统计文章中的总字数，空格数，数字，字母。

（2）统计某一特定的字符串在文章中出现的次数。

（3）删除文章中的某一字串，并将后面的字符前移。

（4）打开及保存文件。

（5）对于文章的信息用线性表链式存储。

（6）对于数据存储利用行存储，以便于上述操作。

综上有采用链表存放数据非常灵活，只要内存足够大，就可以对链表做

任意的扩充。主要手段为链表的遍历，首先定义一个头指针head，每个结点的数据域存放数据本身，指针域存放下一个结点的地址，所以我们只要知道head就可以遍历整个线性表，找到所需要的字符，相应对其进行操作。三：系统总体设计

1：功能结构图设计

2：模块划分

（1）输入模块：存储结构：采用单链表结构存储文章，每个结点存储一行(行存储)，每行最长不超过80个字符。

（2）统计模块：统计模块包括统计全部字母数，统计数字个数，统计空格个数，以及统计文章总字数，这四个部分的算法基本一致，各个部分联系是：全部字母数＋数字个数＋空格个数＝文章总字数，也就是说可以在统计出其中三者的前提下计算出第四个的数量。另外一个重要的统计功能是统计某一字符串在整篇文章中出现的次数，这个用到串的模式匹配算法来实现。

（3）删除模块：删除模块的算法类同统计字符串的算法思想，由于采用了单链表的存储结构，使得删除算法的时间复杂度大大减少，程序效率提高。（4）文件模块：文件操作模块应用了文件的读取和保存两个功能。由于该部分的知识为自学内容，在编程时遇到很多问题。最终通过小组内成员的相互探索，才得以完成。但其中仍存在一定的不足之处。

四：系统详细设计

1：数据存储方式

（1）输入部分代码：

结构定义：

typedef struct line{

char *data; //动态分配内存

struct line *next;

}LINE;

算法思想：首先用gets函数输入，遇到一个回车就换行，当新建一个结点时，当前行存入其data域。当发现输入为^E时，在Data的最后加上字符串结束标志，并置当前结点的next指针域为NULL。

（2）统计部分代码：

int Count_Space(LINE * &head); //统计空格数

int Count_ZM(LINE * &head); // 统计字母数

int Count_All_Word(LINE * &head); //统计文章的总字数

int Find_Word(LINE *&head,char*sch);//统计子串在文章中出现的次数int Count_Num(LINE * &head); //统计数字数

（3）删除部分代码：

void Del_String(LINE * &head,char *sch)//删除指定的字符串

{

LINE *p=head;

do

{

while(strstr(p->data,sch)!=NULL)del_string_word(p->data,sch);

} while((p=p->next)!=NULL); //遍历链表

}

2：程序算法说明：

(1)主函数算法设计：

void main()

{

LINE *head;

int opt;

while(1)｛｝

｝

以上为主函数部分主要代码，主要采用while与switch语句调用功能函数进行结果的输出。

（2）各主要子函数算法设计：

void CreateTXT(LINE * &head);（创建列表，输入文本数据）

void Del_String(LINE * &head,char *sch);（删除指定的字符串）

void OutPutTxt(LINE * &head);（向屏幕输出文章）

void Tj(LINE * &head);（统计函数）

void openf(LINE * &head);（打开文件）

void savef(LINE * &head);（保存文件）

以上的子函数设计就可以达到预期的结果

五：编码和调试

1：程序执行界面如下：

程序编译后的输出结果

2：文章信息的录入：

3：统计英文字母和空格数以及总字数：