4回答
找出最长回文子串的解决方案之一无法理解。
algorithm、palindrome
参考这个，解决最长回文子字符串问题有一个常见的错误：
但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗？谢谢!为了纠正这一点，每次我们找到
浏览 1提问于2015-06-10得票数 7
回答已采纳
2回答
UVa_11151(最长回文)
string、algorithm
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
2回答
在N个字符串中查找公共子字符串的算法
algorithm、string、search
我熟悉2个字符串的LCS算法。查找有关在2..N字符串中查找公共子字符串的建议。每对中可能有多个公共子字符串。在字符串的子集中可以有不同的公共子字符串。字符串：(ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)1/2 (DEF)
1/3 (
浏览 0提问于2010-03-11得票数 9
回答已采纳
2回答
如何使用后缀数组查找n个字符串中最长的公共子字符串？
string、algorithm、suffix-array
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子字符串？
浏览 8提问于2021-10-12得票数 1
1回答
修改的最长公用子串
string、algorithm
给定两个字符串，如果满足以下条件，则查找最长公共子串的数量和长度的有效算法是什么？2)子串的开始和结束索引相同。例如：String 2 -> kbfdfjhlo5 1
其中5是最长长度，1是每个字符串中满足给定属性的子字符串的数量<
浏览 1提问于2013-12-13得票数 0
1回答
如何查找3个字符或更长的所有常用子字符串
string、substring、text-comparison
是否有一个有效的算法来搜索和转储2个字符串之间的所有公共子字符串(长度为3或更长)？15,23-JK 11 3:
在示例中，"-D“、"-M”也是一个公共子字符串
浏览 8提问于2012-04-11得票数 1
回答已采纳
2回答
在unix中查找两个字符串中最长的公共子字符串的shell命令是什么？
linux、string、shell、unix、awk
在unix中查找两个字符串中最长的公共子字符串的shell命令是什么？如: foo 'abcdefghi‘'abjklmdefnop’print: def
浏览 3提问于2012-02-22得票数 9
3回答
最长公共子序列算法解释
java、algorithm
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。例如，“空心”和“你好”之间最长的子序列是"h“加上"ollow”和"ello“之间的最长子序列。否则，如果字符串</
浏览 8提问于2017-08-24得票数 2
回答已采纳
1回答
最长公共子串(查找子串)
string、concurrency、memoization
我正在寻找一种方法，使我的结果不是子串的公共数字，我需要的是最大的公共子串。
浏览 10提问于2021-07-04得票数 0
1回答
查找长度为>= 4的多个最长的公共前导子字符串
python、longest-substring
在Python中，我试图从列表中提取包含至少4个字符的所有最长的公共前导子字符串。例如，在下面名为"data“的列表中，符合我的标准的两个最长的常用子字符串是"johnjack”和"detc“。我知道如何使用下面的代码找到单个最长的公共子字符串，它不会返回任何内容(正如预期的那样)，因为没有公共子字符串。但我正在努力
浏览 17提问于2019-08-25得票数 0
回答已采纳
1回答
Knuth-Morris-Pratt (KMP)和使用Ukkonen算法的后缀树在时间复杂度上的差异。
string、algorithm、time-complexity、suffix-array、knuth-morris-pratt
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？
浏览 19提问于2016-09-05得票数 1
2回答
最长公共子串
c#、programming-challenge、strings、bioinformatics
我编写了一个程序来查找几个字符串中最长的公共子序列。我使用了一个简单的算法和实现。如果有多个子字符串，这个问题会要求提供任何常见的子字符串，但是我找到了所有的<em
浏览 0提问于2013-02-03得票数 8
1回答
在S2中查找S1中最长的公共启动子字符串
c++、regex、string、data-structures
我在S2部分解决了最长的公共启动子字符串，但是时间复杂度很高。在下面的代码中，我必须在si中找到str3最长的公共启动子字符串。在下面的代码中，我也使用了KMP算法，而不是查找函数，但我再次面临高时间复杂度。 }S1=balling S2=ballerS1=balling S2=uolling我们必须在S1中查找S2的公共<
浏览 2提问于2022-05-03得票数 -1
回答已采纳
2回答
为什么我们不使用前缀树(trie)来查找最长的公共子字符串？
string、algorithm、trie、suffix-tree、longest-substring
最近，我正在学习如何使用树来解决最长的常见子串问题。在学习了Wiki和其他在线资源之后，我发现我们应该使用后缀树来查找最长的公共子字符串。正如维基所说：
一组字符串中最长的公共子字符串可以通过为字符串构建一个通用后缀树来找到，然后从它下面的子树中的所有字符串中找到具有叶节点的最深的内部节点。如果具有相同深度的多个节点，则必须比
浏览 7提问于2014-09-23得票数 2
回答已采纳
1回答
在空间O(n)中寻找最长的公共子串
python、python-3.x、dynamic-programming
我正在处理类问题，从两个字符串中查找最长的公共子字符串，但我希望返回最长的公共子字符串，而不是只返回最长的公共substring.like的大小。
浏览 0提问于2019-11-12得票数 7
1回答
字符串本身中最长的公共子字符串
c、string、algorithm、lcs
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。
浏览 5提问于2013-11-17得票数 2
6回答
元素没有出现的最长连续序列？
python、python-3.x、string、list
假设我有一个只包含“A”、“B”和“C”的字符串。 例如，“ABBCAABBCABBBCBBA”。 如何找到最长的子串，以致子串不包含“A”？我知道itertools.groupby()可以用来查找元素的最长连续序列，但是我如何调整它来查找不存在元素的最长序列呢？
浏览 46提问于2020-08-11得票数 1
2回答
如何找出逆子序列也是子序列的最长连续子序列
c#、c、algorithm、sequence
假设我有一个序列x1，x2，x3.....xn，我想找到最长的连续子序列xi，xi+1，xi+2......xi+k，它的反向也是给定序列的子序列。如果有多个这样的子序列，那么我也必须找到最小的i。例句：-考虑顺序：a aabcdddd here i=5，k=3
我试着看原来最长的公共子序列问题，但这是用来比较这两个序列，以找到最长的公共子序列.但这里只有一个序列，我们必须
浏览 3提问于2010-03-19得票数 2
回答已采纳
1回答
最长的公共子串(用直觉表示最长的公共子序列)
dynamic-programming、longest-substring
我遇到了两个看似相似的问题“最长的公共子序列”和“最长的公共子串”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回答
查找公共块
algorithm
如何快速找到公共块？f1: ABC DEF输出：长度4: f1@0和f2@2中的"ABC“长度2: f1@5和f2@8中的"EF”
浏览 3提问于2008-09-22得票数 4
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号