2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
我经历了寻找最长回文子字符串的问题，但这是不同的。给定一个类似"ababa“的字符串，所有前缀的最长回文子串的长度如下所示-
"a“："a”(长度1)"ab“："a”或"b“(长度1)"aba”："aba“(长度3)"abab”："aba“或"bab”H 210</code><code>F 2
浏览 0提问于2020-08-22得票数 0
2回答
我需要找出一个字符串中最长的非回文子字符串(一个本身不是回文的字符串，它的任何子字符串是否是)，在O(n**2)或更短的时间内。我可以提出简单的蛮力算法，找出所有可能的子字符串(O(n ** 2))，然后对每个这样的子字符串检查它是否是回文(O(n))，使总的复杂度达到O(n**3)。有O(n**2)变体用于查找最长</
浏览 0提问于2016-04-11得票数 3
回答已采纳
2回答
我遇到了一个经典的算法问题，最长的回文子串，在这个问题中，必须从给定的字符串中提取最长的回文子串，我看到了这个非常简单的蛮力解决方案，但我想我并不完全理解它的语法。longest) < len(s[i:j]): return longest
根据我收集到的信息，它通过比较大小和找到最大的字符串来检查给定字符<em
浏览 2提问于2021-03-22得票数 1
回答已采纳
我知道你可以用manacher算法在O(n)中找到最长的回文子串，但能不能找到O(n)或O(n log n)中回文子串的总数？如果是的话，你会怎么做呢？
把单个字母也算作回文。例如，"xyxyx“的回文子串数为9。
浏览 5提问于2014-01-04得票数 9
回答已采纳
5回答
下面是使用自下而上动态规划来查找给定字符串s的最长回文子字符串的算法。因此，该算法研究了所有可能的长度j子字符串，并检查它是否为j的一个有效回文(1到n )，其时间和空间复杂度为O(n^2)。i+j-1] and j > len(longest): return longest
我试图用自顶向下的方法实现同样的算法
浏览 1提问于2018-07-21得票数 1
我想找出字符串中最长的回文子序列。我到处都可以找到算法来找出子序列的长度，并声明算法也可以扩展以返回子序列，但我没有找到方法。有谁能解释一下我怎么也能得到序列吗？
浏览 4提问于2012-10-15得票数 5
回答已采纳
3回答
有没有什么有效的算法来计算两个给定字符串的最长公共回文子序列的长度？string 1. afbcdfcaLCPS为5，LCPS字符串为afcfa。
浏览 1提问于2012-09-05得票数 5
回答已采纳
参考这个，解决最长回文子字符串问题有一个常见的错误：
但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗？谢谢!为了纠正这一点，每次我们找到
浏览 1提问于2015-06-10得票数 7
回答已采纳
我必须建立一个函数，打印DNA片段中最长的回文子串。我已经写了一个函数来检查DNA片段是否是回文本身。请参见下面的函数。print("true")但是现在:如何使函数打印DNA字符串中最长的回文子字符串在遗传学的背景下，回文的含义与词语和句子的定
浏览 0提问于2020-04-25得票数 1
回答已采纳
4回答
回文是一个字符串，它在向前和向后读取时是相同的。例如，"racecar“是回文，但"Racecar”不是。子串是大字符串中的一组连续字符。您的任务是编写一个程序或方法，该程序或方法以字符串或字符数组作为输入，并输出该字符串的最长子字符串的长度，该字符串是回文。示例banana5
这是因为“安娜”是“香蕉”的5个字符子串<
浏览 0提问于2018-02-13得票数 5
如何为字符串的最长回文子序列找到所有可能的中间元素。考虑到最长回文子序列的长度是奇数。
浏览 4提问于2017-09-01得票数 0
回答已采纳
字符可以添加到字符串中的任何位置。找到字符串的最长公共子序列，它是相反的。答案是(两个字符串的字符串长度- LCS )。这种感觉似乎很直观，但我很难证明这一点。
浏览 1提问于2015-12-14得票数 2
回答已采纳
9回答
下面是算法书(由Vazirani编写)中的问题(6.7)，它与的经典问题略有不同。我该如何解决这个问题？
A，C，G，T，G，T，C，A，T，C，G
有许多回文子序列，包括A,C,G,C,A和A,A,A,A (另一方面，子序列A,C,T不是回文子序列)。设计一个采用序列x[1 ...n]并返回最长回文子序列长度的算
浏览 1提问于2011-01-25得票数 38
回答已采纳
2回答
不同回文子串的数目
、、、、
给定一个字符串，我知道如何用Manacher算法在线性时间中找到回文子串的数目。但是现在我需要找到不同的/唯一的回文子串的数目。现在，这可能会导致一个O(n + n^2)算法-一个'n‘用于查找所有这样的子字符串，而n^2用于比较每个子字符串和已经找到的子字符串，以检查它是否是唯一的。
我相信有一种算法具有更
浏览 2提问于2013-12-09得票数 4
4回答
我在找字符串中最长的回文。暴力解决方案需要O(n^3)时间。我读到有一个使用后缀树的线性时间算法。我熟悉后缀树，并且对构建它们感到很舒服。如何使用构建的后缀树来查找最长的回文。
浏览 1提问于2011-08-13得票数 48
回答已采纳
1回答
最长回文子串和后缀trie
、、、、
示例和然后找到S和Sr最长的公共字符串，这是从根到属于S和Sr的最深节点的路径。我的问题如下：
如果输入字符串为：S = “abacdfgdcaba” so，则Sr = “abacdgfdcaba”最长的公共子字符串是abacd，它是而不是(回文)。
浏览 1提问于2012-05-26得票数 2
回答已采纳
2回答
我是一个python初学者，我正在努力解决Lintcode上最长的回文子字符串问题。描述是：“给定一个字符串S，查找S中最长的回文子字符串，您可以假设S的最大长度为1000，并且存在一个唯一的最长回文子字符串。”我查了我的密码，结果显示
我真不知
浏览 0提问于2018-03-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
