数据结构实验报告5-串-基于改进KMP算法的子串查代与替换-实验内容及要求.docx资源-CSDN文库

数据结构实验

西南交通大学

5星 · 超过95%的资源需积分: 30 142 浏览量 2019-07-06 20:46:40 上传评论 7 收藏 30KB DOCX 举报

资源推荐

资源详情

资源评论

数据结构实验报告

学号：xxxxxxxxxxx 姓名：xxxxxx 专业：计算机科学与技术

知识范畴：字符串完成日期：2019 年 04 月 15 日

实验题目：基于改进 KMP 算法的子串查找与替换

实验内容及要求：

从键盘输入主串 s 以及子串 t1 和 t2。编写程序，将主串 s 中所有 t1 子串替换为 t2 子串，

输出替换后得到的串以及 t1 被替换的次数。要求子串查找采用改进 KMP 算法。

实验目的：掌握 KMP 算法。

数据结构设计简要描述：

使用字符数组进行串的存储。

算法设计简要描述：

采用 KMP 改进算法求出 nextval 数组的值，然后通过串的查找替换主串中的子串，并记

录出现的次数。

输入/输出设计简要描述：

以键盘输入主串 s 以及子串 t1 和 t2，回车结束一个串的输入。

输出替换后得到的串以及 t1 被替换的次数。

输入与输出有文字提示。

编程语言说明：

使用 code：：blocks 编程。主要代码采用 C 语言实现；输入与输出采用 C 语言的

1 / 4

评分

满分——5 分

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

qq_28217223

2019-10-12

非常符合本人需要

我的师傅不是唐三藏

粉丝: 31
资源: 15

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip