电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构实验报告《三、串及其应用》

数据结构实验报告《三、串及其应用》_第1页
1/4
数据结构实验报告《三、串及其应用》_第2页
2/4
数据结构实验报告《三、串及其应用》_第3页
3/4
下载后可任意编辑数据结构实验报告《三、串及其应用》 数据结构实验报告----串及其应用之文学讨论助手专业班级: 电信班时间: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下载后可任意编辑 、删除算法的基本思路:输入要删除的字符串,同样以‘#’结束,然后在文中查找该字符串,若找到了则把它删除,同时长度要减少; 否则,没找到不能删除。 查找算法与删除算法类似; 但也有不同之处,不同在于:这里是要查找某字符串在文中出现的次数,因此,当找到该字符串后还要继续往后查找,并将次数加 1; 直到文章的末尾才结束查找。 、用菜单做选择:用 switch,case 语句进行选择推断,并用类的对象调用类的成员函数以实现特定的功能。由于采纳链式存储字符串,它是按一个一个的字符进行存储的,当遇到空隔和换行符时它会忽略不计。为了解决这一问题,本文采纳替换的方法——当要输入空格时就输入‘:’,当要输入换行符时就输入’\\’,在输出时,遇到...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构实验报告《三、串及其应用》

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部