请问第一题的最长公共子串必须连续吗

tammylu 2009-06-04 11:09:36
请问第一题的最长公共子串必须连续吗？
比如
abcdmf
abcdef
abcdlf
的最长公共子串是abcd呢还是abcdf？谢谢！
...全文
132 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
biscuitlife 2009-06-07
  • 打赏
  • 举报
 回复
当然得连续了，不连续怎么叫子串呢？？？
bergdino_ustc 2009-06-06
  • 打赏
  • 举报
 回复
子串是连续的，子序列可以是不连续的，但还是希望官方来阐述一下。
doraemonok 2009-06-05
  • 打赏
  • 举报
 回复
连续吧，不连续一般称作子序列，不是子串
叶子 2009-06-05
  • 打赏
  • 举报
 回复
子串连续
Java强训day11（选择题编程题）
文章介绍了两道Java编程题目，第一题是求两个整数的最近公共祖先(LCA)算法，第二题是将给定的十进制数转换为二进制并找出最长连续1子串的长度。
最长公共连续子串(Longest Common Substring)
本文详细介绍了最长公共连续子串的概念，区别于最长公共子序列，子串要求字符连续。讨论了暴力求解的高复杂度，并通过动态规划方法降低复杂度，解释了状态转移方程，并给出了实现代码。
【LeetCode】最长公共子串&最长公共子序列
本文介绍了如何使用动态规划解决LeetCode中的最长公共子串和子序列问题。通过分析状态转移方程，阐述了动态规划的步骤，并提供了具体的解题思路和初始化过程。对于找到最长公共子串，可以通过dp数组找到重复子数组的边界；而对于最长公共子序列，即使字符不连续，仍可以找到最大长度。
常见编程——最长公共子序列（不连续）和最长公共子串（连续）
本文探讨了如何解决最长公共子序列（LCS）和最长公共子串（LSS）的问题，强调了暴力搜索的效率低下，并提供了使用递归和动态规划方法的解决方案。通过递推公式和二维数组优化，实现了避免重复计算以提高效率。此外，还指出了最长公共子串要求字符连续的特点。
最长公共子串（连续）问题
本文介绍了一种利用动态规划思想解决最长公共子串问题的方法，通过构建比较矩阵并逐步优化，实现了高效查找两个字符串间的最长连续公共子串。
英特尔边缘计算技术

568

社区成员

7,024

社区内容

发帖
与我相关
我的任务
社区描述
英特尔® 边缘计算，聚焦于边缘计算、AI、IoT等领域，为开发者提供丰富的开发资源、创新技术、解决方案与行业活动。
社区管理员
  • 英特尔技术社区
  • shere_lin
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章