参考这个，解决最长回文子字符串问题有一个常见的错误：
但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗？谢谢!为了纠正这一点，每次我们找到最长</e
浏览 1提问于2015-06-10得票数 7
回答已采纳
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。例如，“空心”和“你好”之间最长的子序列是"h“加上"ollow”和"ello“之间的最长子序列。否则，如果字符串</
浏览 8提问于2017-08-24得票数 2
回答已采纳
在Python中，我试图从列表中提取包含至少4个字符的所有最长的公共前导子字符串。例如，在下面名为"data“的列表中，符合我的标准的两个最长的常用子字符串是"johnjack”和"detc“。我知道如何使用下面的代码找到单个最长的公共子字符串，它不会返回任何内容(正如预期的那样)，因为没有公共子字符串。但我正在努力
浏览 17提问于2019-08-25得票数 0
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？
浏览 19提问于2016-09-05得票数 1
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
1回答
假设我们有两个字符串X，Y，长度分别为n，m。我找到了X和Y的最长公共子序列Z。
如何证明最长公共子序列(LCS)的最优子结构性质？
浏览 10提问于2020-11-20得票数 2
1回答
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。
浏览 5提问于2013-11-17得票数 2
2回答
假设我有一个序列x1，x2，x3.....xn，我想找到最长的连续子序列xi，xi+1，xi+2......xi+k，它的反向也是给定序列的子序列。如果有多个这样的子序列，那么我也必须找到最小的i。例句：-考虑顺序：a aabcdddd here i=5，k=3
我试着看原来最长的公共子序列问题，但这是用来比较这两个序列，以找到最长的公共子序列.但这里只有一个序列，我们必须
浏览 3提问于2010-03-19得票数 2
回答已采纳
我遇到了两个看似相似的问题“最长的公共子序列”和“最长的公共子串”For 最长公共子序列，我们以如下方式创建dp表： dp[i][j] = max(dp[i-1][j], sp[i][j-1]) dp[i][j] = 1 + dp[i-1][j-1]
遵循同样的直觉，对于“<em
浏览 2提问于2019-10-19得票数 0
3回答
in the supermarket', 'foo', ]; return array[this.length][s2.length];因此，作为一个测试，我运行了一个完整的循环，比较每个字符串并打印如下结果因此，即使存在语义相似性，字符串的长度似乎对结果也有很大影响。
有什么建
浏览 4提问于2015-03-29得票数 6
回答已采纳
我试图从多个固定长度字符串的相同位置(总共有700个字符串，每个字符串有25个字母)找到所有可能最长的公共子序列。最长的公共子序列必须至少包含3个字母，并且至少属于3个字符串。我试图用后缀树来寻找答案，但是后缀树方法的解决方案是["ab","pq"].Suffix树只能从多个strings.The公共最长公共子</e
浏览 1提问于2013-05-22得票数 2
回答已采纳
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子字符串？
浏览 8提问于2021-10-12得票数 1
2回答
根据wiki，最长的常见子串问题可以用后缀树来解决。来自：
ABCDE和XABCZ
最长的公共子字符串是ABC，
浏览 1提问于2012-06-12得票数 14
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？就像这样Jane likes me more than Julie loves me
如果阈值为2，则以下是这两个字符串的公共子序列
浏览 5提问于2017-03-05得票数 0
1回答
我读到了词干提取，这是将单词与公共词根匹配的问题，似乎是搜索引擎中的一个标准问题。但我读到这不是问题的解决方案。我的问题是:为什么最长的N单词的常用子字符串不是这个问题的解决方
浏览 1提问于2013-03-02得票数 4
2回答
最长公共子串
、、、
我编写了一个程序来查找几个字符串中最长的公共子序列。我使用了一个简单的算法和实现。如果有多个子字符串，这个问题会要求提供任何常见的子字符串，但是我找到了所有的子字符
浏览 0提问于2013-02-03得票数 8
1回答
我有两个字符串，我必须在这些字符串之间得到相同的值String tempPath = "TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";我希望得到这两个字符串之间的公共值，并将它变成另一个字符串变量，如下所示String passedPath = "TEB-MR
浏览 1提问于2014-04-06得票数 0
回答已采纳
2回答
我熟悉2个字符串的LCS算法。查找有关在2..N字符串中查找公共子字符串的建议。每对中可能有多个公共子字符串。在字符串的子集中可以有不同的公共子字符串。字符串：(ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)1/2 (DEF)1/4 (
浏览 0提问于2010-03-11得票数 9
回答已采纳
最近，我正在学习如何使用树来解决最长的常见子串问题。在学习了Wiki和其他在线资源之后，我发现我们应该使用后缀树来查找最长的公共子字符串。正如维基所说：
一组字符串中最长的公共子字符串可以通过为字符串构建一个通用后缀树来找到，然后从它下面的子树中的所有字符串中找到具有叶节点的最深的内部节点。如果具有相同深度的多个节点，则必须比较该节点表示的字符
浏览 7提问于2014-09-23得票数 2
回答已采纳
2回答
我有一个庞大的固定文本字符串库和一个频繁变化的输入字符串s。我需要在最短的时间内从库中的任何字符串中找到最长的匹配子字符串，从字符串s的开头开始。在理想情况下，我也会从库中返回下一个最长的匹配项，然后返回最好的匹配项，依此类推。这不是最长的公共字符串问题-我不是在为库中的所有字符串寻找最长的公共字符串……我只需要在s和庞大的库中的每个字符
浏览 0提问于2012-07-11得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
