腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
在
存在
多个
回文
的
情况下
查找
最长
但
字典
序
最小
的
回文
c++
、
algorithm
、
palindrome
给定一个字符串,我需要找到可以通过从字符串中移除或混洗字符来构造
的
最长
回文
。如果
存在
相同长度
的
多个
回文
,则需要确保将
字典
顺序上
最小
的
回文
作为输出。示例:"adskassda“输出预期为:"adsasda” 我能够找到最大
的
回文
,但是如何确保
在
相同最大长度
的
倍数
的
情况下
,<e
浏览 119
提问于2019-06-24
得票数 3
5
回答
用最少
的
插入将字符串转换为
回文
字符串
algorithm
、
dynamic-programming
、
palindrome
、
lcs
为了找到将给定字符串转换为
回文
所需
的
最小
插入次数,我找到了字符串
的
最长
公共子序列(Lcs_string)及其反转。因此,插入
的
次数是length(s) - length(lcs_string)1) azbzczdzez 需要插入
的
次数:5
回文
字符串: azbzcezdz
浏览 0
提问于2012-05-24
得票数 10
回答已采纳
1
回答
最长
回文
子序列VS反向也是子序列
的
最长
子序列
dynamic
、
reverse
、
palindrome
、
subsequence
我
在
试着思考这两个问题之间
的
区别1)求S
的
最长
回文
子序列。我为这两个问题导出
的
DP公
浏览 0
提问于2016-10-16
得票数 0
4
回答
最长
回文
子串
的
长度
code-golf
、
string
、
palindrome
回文
是一个字符串,它在向前和向后读取时是相同
的
。例如,"racecar“是
回文
,
但
"Racecar”不是。子串是大字符串中
的
一组连续字符。您
的
任务是编写一个程序或方法,该程序或方法以字符串或字符数组作为输入,并输出该字符串
的
最长
子字符串
的
长度,该字符串是
回文
。输入输出此字符串没有超过一个字符
的
回文
。这是代
浏览 0
提问于2018-02-13
得票数 5
3
回答
Ruby -
在
字符串中
查找
最长
的
回文
子字符串
ruby
、
string
、
substring
、
reverse
、
palindrome
我知道如何找到一个字符串是否是
回文
。虽然
在
一个字符串中有
多个
回文
,
但
这有点困难。"abcdxyzyxabcdaaa"在这种
情况下
,
最长
的
回文
是
浏览 5
提问于2014-11-05
得票数 1
回答已采纳
2
回答
Lintcode上
最长
的
回文
子串
python
、
index-error
我是一个python初学者,我正在努力解决Lintcode上
最长
的
回文
子字符串问题。描述是:“给定一个字符串S,
查找
S中
最长
的
回文
子字符串,您可以假设S
的
最大长度为1000,并且
存在
一个唯一
的
最长
回文
子字符串。”我查了我
的
密码,结果显示 第12行,
在
等
回文
,而k == k-1: IndexError: string索引超出范围
浏览 0
提问于2018-03-19
得票数 0
1
回答
5.
最长
的
回文
子串。令人费解
的
问题。计算机/leetcode
computer-science
我正在做
最长
的
回文
子串问题,关于leetcode,很多视频建议使用扩展从中心解决这个问题。然而,我并不真正理解他们
的
理论。请帮我理解他们
的
理论,谢谢。如果我
的
字符串是"abadefg“或"gfedaba”,那么从中间开始做奇数/偶数就没有意义了? 谢谢。
浏览 3
提问于2022-05-26
得票数 -1
2
回答
查找
真实单词
的
回文
algorithm
我刚刚读到了问题,它把我引向了其他一些
回文
问题。
但
当我想到
回文
时,我就会想到现实世界中
的
回文
,它们使用一种语言中
的
真实单词,并在该语言中具有一定程度
的
意义。那么,如果我们因为太难而放弃语法和意义,那么
在
字典
中
查找
由单词组成
的
回文
的
好算法是什么呢?您可以将
字典
预处理为使其更容易
的
数据结构。你不能通过找到所有可能
的
浏览 1
提问于2011-12-10
得票数 3
1
回答
最长
回文
子串和后缀trie
string
、
algorithm
、
data-structures
、
palindrome
、
suffix-tree
我
在
谷歌上搜索了一个众所周知
的
问题,那就是:the longest palindromic substring。因此,使用后缀尝试方法
的
解决方案实质上简化为Find the longest common substring问题。我
的
问题如下: 如果输入字符串为:S = “abacdfgdcaba”
浏览 1
提问于2012-05-26
得票数 2
回答已采纳
2
回答
输入、输出和\n's
c++
、
input
、
newline
所以我试图解决这个问题,这个问题要求
在
字符串中
查找
回文
,所以似乎我已经把一切都做好了,但是问题在于输出。这是原始
的
和我
的
输出:输入格式:输出
的
第一行应该是找到
的
最长
回文
的
长度。下一行或多行应
浏览 4
提问于2011-03-13
得票数 1
回答已采纳
1
回答
字符串中没有循环
的
最长
回文
Python 3
python
、
string
、
recursion
我正在尝试编写一个函数,
在
不使用for循环
的
情况下
查找
字符串中
最长
的
回文
。如果有相同长度
的
回文
,它会产生按字母顺序排在前面的
回文
。示例:"“=> "","bcd”=> "b","acaba“=> aba 我
在
overflow上发现了这一点,它与overflow类似,只是它使用for循环,并找到第一个
回文<
浏览 0
提问于2017-02-14
得票数 1
4
回答
给定一个单词,将其转换为一个
回文
,并在其中添加最少
的
字母。
string
、
algorithm
、
palindrome
下面是一个非常有趣
的
面试问题: 例如,如果"hello“是给定
的
字符串,则结果应该是”hellolleh“。我可以想到
的
一种方法是将字符串
的
反向附加到原始字符串
的
末尾,然后尝试从末尾删除多余
的
字符。然而,我不知道如何有效地做到这一点。有人有什么想法吗?
浏览 1
提问于2012-03-10
得票数 15
回答已采纳
2
回答
将字符串转换为插入次数最少
的
回文
string
、
algorithm
、
dynamic-programming
、
palindrome
这是的一个问题 给定一个字符串,找到可以通过插入单词中尽可能少
的
字符数来生成
的
回文
。如果可以生成
多个
最小
长度
的
回文
,则按顺序返回最早
的
回文
(第一个按字母顺序)。例如,给定字符串"race",您应该返回"ecarace",因为我们可以在其中添加三个字母(这是生成
回文
的
最小
数量)。相似,但不一样;它们都没有给出任何解释,好像它们是从稀薄
浏览 0
提问于2019-03-15
得票数 2
回答已采纳
1
回答
有向无圈图中
回文
的
动态规划算法
dynamic-programming
、
graph-theory
、
graph-algorithm
、
palindrome
问题如下:给定一个有向无圈图,其中每个节点都被标记为一个字符,则在图中找到构成
回文
的
所有
最长
节点路径。 我想到
的
最初解决方案是简单地枚举图中
的
所有路径。这有效地生成了一串字符串,然后我们可以应用来
查找
所有
最长
的
回文
。但是,这似乎不那么有效,因为图中
的
路径数量
在
节点数上是指数
的
。然后,我开始考虑直接在图形上使用动态编程,但我
的
问题是,我不知道如何构造我
的</
浏览 1
提问于2018-10-25
得票数 2
回答已采纳
2
回答
加速C++
查找
回文
最长
c++
、
stdvector
、
stdlist
我正在练习小毛加速C++,并想验证我
的
答案。由于网络上没有可用
的
解决方案,我想把它发到这里,询问专家对我
的
解决方案
的
看法。我不确定人们是否会喜欢我在这里张贴它。如果没有,请告诉我,我以后也不会这样做。另外,它不是家庭作业,它纯粹是我想把我
的
C++技能提升到更高水平
的
愿望。 问题:编写一个程序来
查找
字典
中
的
所有
回文
。接下来,
查找
最长
的
回文
.我到目前
浏览 2
提问于2012-07-15
得票数 0
回答已采纳
1
回答
如何从数字列表中指示
最长
回文
?
algorithm
、
data-structures
、
palindrome
我试图解决一个问题,这个问题说,我们需要写一个函数,在这个函数中,给出一个数字列表,我们需要找到
最长
的
回文
,我们只能从列表中
的
数字中找到。例如:我们能返回
的
最长
回文
是长度9
的
回文
,例如6,15,6,3,47,3,6,15,6。我
的
做法如下: 因为如果有偶数
的
特定字符,可以形成
回文
,所以我们可以迭代列表中
浏览 1
提问于2020-08-23
得票数 1
回答已采纳
2
回答
python中
的
最小
回文
string
、
python-3.x
、
palindrome
、
lowercase
、
lexicographic
编写了一个程序,通过填充每个已褪色
的
字符('.')来构造词汇表中
最小
的
回文
。用小写字母.定义:输入格式:输出格式:
浏览 0
提问于2018-10-03
得票数 0
1
回答
从优化子结构到实际算法
algorithm
、
dynamic-programming
当我了解动态规划时,我发现在给定
的
情况下
,开发最优子结构
的
概念越来越容易。例如,通过找到矩阵链相乘
的
最优排序,我理解(抱歉,冗长;它帮助我解决)计算Ai * Ai+1 *.* Aj所需
的
最小
乘法数可以通过找到i和j之间
的
拆分/括号放置点k来找到,它将Ai*...Ak和Ak+1*Aj所需乘数之和降到
最小
,再加上实际维度所需
的
成本。换句话说,M(i,j) = mink(M(i,k) + M(k+1,j) +di-1 1dkdj)
浏览 2
提问于2012-09-28
得票数 1
回答已采纳
1
回答
Leetcode:超过时间限制,
最长
回文
子字符串
c++
、
string
、
algorithm
、
c++17
、
sliding-window
我想知道如何优化LeetCode问题:
的
解决方案 "zudfweormatjycujjirzjpyrmaxurectxrtqedmmgergwdvjmjtstdhcihacqnothgtt
浏览 7
提问于2022-02-18
得票数 -2
回答已采纳
2
回答
具有递归解问题
的
最短
回文
java
、
algorithm
、
palindrome
调试以下问题(递归解决方案),并混淆for循环
的
逻辑含义。如果任何人有任何见解,感谢分享。基于KMP
的
解决方案
浏览 0
提问于2015-10-17
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
用Python求最长子串长度快速版
最长回文子串的ManaCher算法
算法趣题(一)
Python知识点小结 3
30个极简Python代码,拿走就能用!
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券