参考这个，解决最长回文子字符串问题有一个常见的错误：
但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗？谢谢!为了纠正这一点，每次我们找到最长的公共子字符<
浏览 1提问于2015-06-10得票数 7
回答已采纳
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。例如，“空心”和“你好”之间最长的子序列是"h“加上"ollow”和"ello“之间的最长子序列。否则，如果字符串不以相同的字
浏览 8提问于2017-08-24得票数 2
回答已采纳
1回答
给定两个字符串，如果满足以下条件，则查找最长公共子串的数量和长度的有效算法是什么？2)子串的开始和结束索引相同。例如：String 2 -> kbfdfjhlo5 1
其中5是最长长度，1是每个字符串中满足给定属性的子字符串
浏览 1提问于2013-12-13得票数 0
3回答
后缀树:最长重复的子串实现
、、、、
我想知道如何解决在字符串中找到最长的复制子字符串的问题。我知道我们必须找到有两个子节点的最深的内部节点，但是如何编码呢？另外，我们如何知道最长的重复子串是什么？我对JAVA中的代码很感兴趣。请给出java的实现。作为参考，我的TrieNode如下所示LinkedList<TrieNode> child;
}
浏览 1提问于2010-12-19得票数 1
回答已采纳
3回答
in the supermarket', 'foo', ]; return array[this.length][s2.length];因此，作为一个测试，我运行了一个完整的循环，比较每个字符串并打印如下结果因此，即使存在语义相似性，字符串的长度似乎对结果也有很大影响。
有什么建
浏览 4提问于2015-03-29得票数 6
回答已采纳
1回答
我们被告知要编写接受字符串作为输入的字符串，并计算和打印显示两次而不重叠的最长子字符串(请参见重叠的第5个示例)。如果其中一个子字符串中有更多的字符串，则程序将显示它找到的第一个子字符串中的字符数。如果没有子字符串出现2次，那么程序将不会打印任何东西。string: Seven saints and seven sinnersLongest su
浏览 8提问于2021-12-30得票数 0
有没有一种pythonic方法可以找到某种字符类型的最长连续子串的长度，例如数字/字母/可打印字符的最长连续子串的长度？例如，在 s = "43gfd**54452**jhg4**fddsgf**" 最长的数字子串的长度为5，最长的字母子串的长度为6。
浏览 20提问于2019-02-04得票数 1
回答已采纳
我试图从多个固定长度字符串的相同位置(总共有700个字符串，每个字符串有25个字母)找到所有可能最长的公共子序列。最长的公共子序列必须至少包含3个字母，并且至少属于3个字符串。我试图用后缀树来寻找答案，但是后缀树方法的解决方案是["ab","pq"].Suffix树只能从多个strings.The公共最长公共子序列中找到连续的子串</
浏览 1提问于2013-05-22得票数 2
回答已采纳
4回答
回文是一个字符串，它在向前和向后读取时是相同的。例如，"racecar“是回文，但"Racecar”不是。子串是大字符串中的一组连续字符。您的任务是编写一个程序或方法，该程序或方法以字符串或字符数组作为输入，并输出该字符串的最长子字符串的长度，该字符串是回文。示例banana5输入
abracadab
浏览 0提问于2018-02-13得票数 5
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？
浏览 19提问于2016-09-05得票数 1
我一直试图使用Java来确定未排序文本字符串中最长的字母子字符串。例如，'gxabchaxc‘的文本字符串将输出'abch’的以下结果。我有800万条记录，我需要识别最长的alpha子字符串。有没有人有任何Java经验，可以应用于我现有的问题。下面我尝试了一些代码。但是，我不知道如何获得最长的字母子字符串。任何帮助都将不胜感激。谢谢!
浏览 4提问于2022-07-17得票数 0
最近，我正在学习如何使用树来解决最长的常见子串问题。在学习了Wiki和其他在线资源之后，我发现我们应该使用后缀树来查找最长的公共子字符串。正如维基所说：
一组字符串中最长的公共子字符串可以通过为字符串构建一个通用后缀树来找到，然后从它下面的子树中的所有字符串中找到具有叶节点的最深的内部节点。如果具有相同深度的多个节点，则必须比较该节点表示的字符串</em
浏览 7提问于2014-09-23得票数 2
回答已采纳
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
3回答
我一直在解决一些问题来为我的期中考试做准备，但我无法弄清楚是什么导致了这个one.The问题中的错误
“最长的回文子串问题是找到给定字符串的最大长度的连续子串，该子串也是回文串。编写一个Java方法longestPalindrome，给定一个字符串s，它将返回最长的回文子字符串。例如，"bananas“的最长回文<em
浏览 2提问于2017-04-05得票数 0
我的问题是-我如何找到长度最长的子字符串，没有特定的字符？例如，我想在字符串'cbdbabdbcbdacbadbcbbcda‘中找到一个长度最长的子字符串，没有字母'a’，答案应该是'7‘--没有'a’的最长字符串是'dbcbbcd‘。
浏览 2提问于2022-04-27得票数 1
回答已采纳
1回答
我在试着思考这两个问题之间的区别1)求S的最长回文子序列。我为这两个问题导出的DP公式是相同的。
它们实际上是相同的问题吗？我一直在尝试这样想:假设最长的回
浏览 0提问于2016-10-16得票数 0
6回答
假设我有一个只包含“A”、“B”和“C”的字符串。 例如，“ABBCAABBCABBBCBBA”。 如何找到最长的子串，以致子串不包含“A”？我知道itertools.groupby()可以用来查找元素的最长连续序列，但是我如何调整它来查找不存在元素的最长序列呢？
浏览 46提问于2020-08-11得票数 1
所以我的问题是子字符串相关的。开始字符串："ATG“一个示例原始字符串可能是："SDAFKJDAFKATGDFSDFAKJDNKSJFN
浏览 2提问于2013-11-10得票数 0
回答已采纳
1回答
如何在满足需求的序列中查找子字符串：
作为输出，我们需要查找子字符串开头的索引及其长度。这很简单，因为如果我们有子字符串，比如：...A{k}B
浏览 4提问于2013-10-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
