下载后可任意编辑数据结构实验报告《三、串及其应用》 数据结构实验报告----串及其应用之文学讨论助手专业班级： 电信班时间：2024 年 X 月 X 日数据结构实验报告----串及其应用之文学讨论助手【问题描述】文学讨论人员需要统计某篇英文小说中某些单词（特别是形容词）的出现次数和位置，甚至连数字和标点符号的个数也可以统计
试写一个实现这一目标的文字统计系统，称为“文学讨论助手”
【基本要求】1、输入一页文字，静态存储一页文章，每行最多不超过 80个字符，共 N 行； 2、分别统计出其中英文字母数、空格数、标点符号及整篇文章总字数； 3、统计某一字符串在文章中出现的次数，并输出该次数； 4、删除某一子串，并将后面的字符前移
【运用拓展】1、保存输入文章到本地 text 文本中； 2、模式匹配基于 KMP 算法； 3、仿真友好界面显示： （1）、要求用菜单选择操作，分别用几个子函数实现相应的功能； （2）、输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号
（3）、输出形式：1）、分行输出用户输入的各行字符； 2）、分 5 行输出“全部字母数“、“数字个数“、“空格个数“、“标点符号个数”“文章总字数“； 3）、输出删除某一字符串后的文章
【涉及的知识点】链串的插入，删除，查找，模式匹配（knp 算法）及文件的写入与写出，用 switch,case 语句进行菜单的选择，用 while 语句进行循环，用 if 语句进行条件的推断等等
【设计思路】、总体思路：本文采纳链式存储字符串，链串的插入采纳后插法，以‘#’为字符串结束的标志
在插入字符串的同时用文件存储字符串
1下载后可任意编辑 、删除算法的基本思路：输入要删除的字符串，同样以‘#’结束，然后在文中查找该字符串，若找到了则把它删除，同时长度要减少； 否则，没找到不能删除
查找算法与删除算法
