参考这个，解决最长回文子字符串问题有一个常见的错误：
但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗？谢谢!为了纠正这一点，每次我们找到最长</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
回答已采纳
2回答
我的第一个想法是去掉所有非数字字符，得到“最长的公共子串”。有很多算法可以找到集合中最长的公共子字符串。但每当我比较两个配置文件A和B时，我就有两组电话号码。我想找出集合A中的字符串和集合B中的字符串之间最长的公共子字符串。您能帮我找一个这样的算法吗？我通常用PHP编程，只有SQL的解决方案会更好，但任何其他语言都可以。
浏览 1提问于2013-05-16得票数 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
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
