数据结构课程设计---最长公共子串
来源:互联网 发布:javascript考试题目 编辑:程序博客网 时间:2024/05/17 22:44
数据结构课程设计,由用户输入两个字符串串X和Y,再由用户输入一个任意的字符串Z,实现以下功能:
①如果字符串Z是字符串X的子串,则显示Z在X中的位置并记录,如果字符串Z是字符串Y的子串,则显示Z在Y中的位置并记录,如果Z既不是X的子串也不是Y的子串,则显示不匹配。
②找出X和Y的一个最长公共子串。
③置换: 用户输入任意的字符串去置换X和Y中的子串Z。
思想:首先使用Kmp算法进行匹配,快速定位子串在主串中的匹配位置。使用动态规划的思想,求出最长公共子串,然后使用跟子串一样长度的新字符串来替换主串中的字串。
完整的代码如下:
运行结果如下图:
- 数据结构课程设计---最长公共子串
- 【数据结构与算法】最长公共子串 最长公共子序列
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 黑马程序员Java类中的实例成员与静态成员
- android Gallery镜像倒影特效另一种方法
- fedora 15中file_get_contents、soap无法使用的处理
- 快速排序算法范例
- 这一段时间
- 数据结构课程设计---最长公共子串
- C# 启动和结束进程
- Unterminated string constant 解决
- 昨天出上海的时候在高速收费口被警察拦下,交了2400元罚款!!
- Mysql B-Tree 索引
- JAVA匿名内部类
- 关于技术培训工作,要做细!
- 从基本的函数和WIN32API实现OGRE窗口
- 转:最大公约数和最小公倍数的算法