腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
最长
回文
子
串
的长度
、
、
回文
是一个字符
串
,它在向前和向后读取时是相同的。例如,"racecar“是
回文
,但"Racecar”不是。子
串
是大字符
串
中的一组连续字符。您的任务是编写一个程序或方法,该程序或方法以字符
串
或字符数组作为输入,并输出该字符
串
的
最长
子字符
串
的长度,该字符
串
是
回文
。示例banana5输入 abracadab
浏览 0
提问于2018-02-13
得票数 5
2
回答
UVa_11151(
最长
回文
)
、
有人知道为什么下面的算法能找到给定字符
串
中
最长
的
回文
吗?
查找
字符
串
的
最长
公共子序列(子字符
串
)及其反转。结果是
最长
的
回文
。
浏览 0
提问于2012-03-22
得票数 3
2
回答
为给定字符
串
的所有前缀
查找
最长
回文
子字符
串
的长度
、
、
我经历了寻找
最长
回文
子字符
串
的问题,但这是不同的。给定一个类似"ababa“的字符
串
,所有前缀的
最长
回文
子
串
的长度如下所示- "a“:"a”(长度1)"ab“:"a”或"b“(长度1)"aba”:"aba“(长度3)"abab”:"aba“或"bab”<code>H 210</code><code>F 211<
浏览 0
提问于2020-08-22
得票数 0
4
回答
找出
最长
回文
子
串
的解决方案之一无法理解。
、
参考这个,解决
最长
回文
子字符
串
问题有一个常见的错误: 但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗?谢谢!为了纠正这一点,每次我们找到
最长
的公共子字符
串
浏览 1
提问于2015-06-10
得票数 7
回答已采纳
1
回答
找到
最长
的
回文
DNA亚序列,其中突变最多。
、
、
、
问题是:输出:一个整数,表示包含最大突变数的
最长
回文
子序列的大小。关于这个问题的更多细节:在有n个
回文
子序列的情况下,它们都有相同大小的突变,我需要它们中
最长
的一个。假设你有n个带X突变的
回文
子序列(我们有M突变),我
浏览 2
提问于2019-11-30
得票数 4
回答已采纳
4
回答
字符
串
中使用后缀树的
最长
回文
、
、
我在找字符
串
中
最长
的
回文
。暴力解决方案需要O(n^3)时间。我读到有一个使用后缀树的线性时间算法。我熟悉后缀树,并且对构建它们感到很舒服。如何使用构建的后缀树来
查找
最长
的
回文
。
浏览 1
提问于2011-08-13
得票数 48
回答已采纳
2
回答
查找
字符
串
中
最长
的非
回文
子字符
串
。
、
、
我需要找出一个字符
串
中
最长
的非
回文
子字符
串
(一个本身不是
回文
的字符
串
,它的任何子字符
串
是否是),在O(n**2)或更短的时间内。我可以提出简单的蛮力算法,找出所有可能的子字符
串
(O(n ** 2)),然后对每个这样的子字符
串
检查它是否是
回文
(O(n)),使总的复杂度达到O(n**3)。有O(n**2)变体用于
查找
最长
的
回文
子字符
串
和序列,但我无法
浏览 0
提问于2016-04-11
得票数 3
回答已采纳
3
回答
从longest_palindrome函数生成find_all_palindromes函数
、
、
我想要创建一个函数,打印大量文本中
最长
的
回文
子字符
串
。我已经做了一个代码来
查找
文本的所有
回文
。现在我想让它只打印
最长
的一个。但不起作用。有人能帮忙吗?find_palindrome_substr(string, i-1, i+1)如何使此代码只打印
最长
的
回文
子字符
串
浏览 4
提问于2020-04-24
得票数 0
回答已采纳
2
回答
Lintcode上
最长
的
回文
子
串
、
我是一个python初学者,我正在努力解决Lintcode上
最长
的
回文
子字符
串
问题。描述是:“给定一个字符
串
S,
查找
S中
最长
的
回文
子字符
串
,您可以假设S的最大长度为1000,并且存在一个唯一的
最长
回文
子字符
串
。”我查了我的密码,结果显示 我真不知道这个错误是怎么引起的。有人能帮我检
浏览 0
提问于2018-03-19
得票数 0
2
回答
查找
要在字符
串
中添加的最小字符数,使其成为
回文
。
、
字符可以添加到字符
串
中的任何位置。找到字符
串
的
最长
公共子序列,它是相反的。答案是(两个字符
串
的字符
串
长度- LCS )。这种感觉似乎很直观,但我很难证明这一点。
浏览 1
提问于2015-12-14
得票数 2
回答已采纳
1
回答
5.
最长
的
回文
子
串
。令人费解的问题。计算机/leetcode
我正在做
最长
的
回文
子
串
问题,关于leetcode,很多视频建议使用扩展从中心解决这个问题。然而,我并不真正理解他们的理论。请帮我理解他们的理论,谢谢。如果我的字符
串
是"abadefg“或"gfedaba”,那么从中间开始做奇数/偶数就没有意义了? 谢谢。
浏览 3
提问于2022-05-26
得票数 -1
2
回答
如何将给定的字符
串
转换为
回文
?
、
、
、
、
我有一个面试问题,就是: roottoor给出了这个解,受访者说,它不是最优解,你能给出一个最优解吗? 除了这个我什么都找不到。
浏览 1
提问于2014-10-20
得票数 0
回答已采纳
1
回答
最长
回文
子
串
长度
、
、
、
下面的代码给出了
最长
的
回文
子序列长度。如何修改代码以获得
最长
的
回文
子字符
串
长度?str.charAt(j)) { int b = lp(str, i, j - 1, ans); ans = Math.max(Math.max(a, b),
c
); re
浏览 2
提问于2022-06-29
得票数 1
回答已采纳
2
回答
快速字符
串
advancedBy是慢的吗?
问题是:
最长
的
回文
子字符
串
}} 我认为这是正确的,但当我提交时,对于长字符
串
来说如果我用其他
语言<
浏览 3
提问于2016-04-19
得票数 1
回答已采纳
1
回答
有向无圈图中
回文
的动态规划算法
、
、
、
问题如下:给定一个有向无圈图,其中每个节点都被标记为一个字符,则在图中找到构成
回文
的所有
最长
节点路径。我已经在这个问题上被困了很长一段时间了
浏览 1
提问于2018-10-25
得票数 2
回答已采纳
1
回答
python声明一个大的二维数组的方法比
c
++更昂贵吗?
、
最初的leetcode问题是:
最长
的
回文
子字符
串
st = i
C
+
浏览 0
提问于2015-04-13
得票数 0
1
回答
最长
回文
子序列(dp解决方案)
、
、
、
在解决这个问题的几个dp解决方案中,一个更容易的解决方案是反转给定的字符
串
并计算原始和反向字符
串
的LCS。dp表,如果有帮助的话。A
C
B A
C
C
0
浏览 3
提问于2019-01-24
得票数 10
回答已采纳
1
回答
所有可能的中间元素,对于字符
串
的最大奇数长度
回文
子序列
、
如何为字符
串
的
最长
回文
子序列找到所有可能的中间元素。考虑到
最长
回文
子序列的长度是奇数。
浏览 4
提问于2017-09-01
得票数 0
回答已采纳
1
回答
从字符
串
构造
回文
、
、
、
我在一个字符
串
问题中求解
最长
的
回文
,在这里我们正在寻找形成
回文
的
最长
子字符
串
。not match现在,我很好奇地知道,如果我们没有找到
最长
的子字符
串
,而是从字符
串
中选择随机字符(每个字符只有一个实例),但顺序与字符
串
相同。
浏览 3
提问于2015-04-25
得票数 2
回答已采纳
2
回答
递归
查找
最长
回文
子
串
、
、
、
我为这个问题创建了一个递归的解决方案,但最大的错误是它不认识到一个包含在两个相同字符之间的其他字符的小
回文
并不一定是
回文
public static int palindrome(String str
浏览 10
提问于2022-11-17
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-最长回文子串
最长回文子串的ManaCher算法
《每日一题》-最长回文子串
LeetCode问题解析:最长回文子串
最长回文子串——马拉车算法详解
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券