腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
查找要在字符
串
中添加
的
最小字符数,使其成为
回文
。
algorithm
、
dynamic-programming
这是斯派吉
的
问题。我读到
的
最简单
的
解决办法如下:注意:与这个问题有关
的
问题有时会在堆栈溢出时被问到,
浏览 1
提问于2015-12-14
得票数 2
回答已采纳
1
回答
从字符
串
构造
回文
java
、
string
、
algorithm
、
palindrome
我在一个字符
串
问题中求解
最长
的
回文
,在这里我们正在寻找形成
回文
的
最长
子字符
串
。not match现在,我很好奇地知道,如果我们没有找到
最长
的
子
字符
串
,而是从字符
串
中选择随机字符(每个字符只有一个实例),但顺序与字符
浏览 3
提问于2015-04-25
得票数 2
回答已采纳
1
回答
生成字符
串
回文
所需
的
最小插入
string
、
algorithm
、
palindrome
我
的
想法是找到
最长
的
回文
子
序列
的
长度,并从字符
串
长度中减去它。能行吗。如果没有,请解释一下?
浏览 2
提问于2017-08-19
得票数 1
回答已采纳
5
回答
用最少
的
插入将字符
串
转换为
回文
字符
串
algorithm
、
dynamic-programming
、
palindrome
、
lcs
为了找到将给定字符
串
转换为
回文
所需
的
最小插入次数,我找到了字符
串
的
最长
公共
子
序列(
Lcs
_string)及其反转。因此,插入
的
次数是length(s) - length(
lcs
_string)1) azbzczdzez 需要插入
的
次数
浏览 0
提问于2012-05-24
得票数 10
回答已采纳
2
回答
UVa_11151(
最长
回文
)
string
、
algorithm
有人知道为什么下面的算法能找到给定字符
串
中
最长
的
回文
吗?查找字符
串
的
最长
公共
子
序列(
子
字符
串
)及其反转。结果是
最长
的
回文
。
浏览 0
提问于2012-03-22
得票数 3
1
回答
使用
lcs
的
最长
回文
子
串
?
palindrome
、
lcs
、
longest-substring
我是在leetcode上解决这个longest palindromic substring问题
的
,我遵循了动态编程
的
方法,创建了一个n*n布尔表(我猜这也是这个问题
的
标准解决方案),并成功地解决了它,但我只是想知道这个问题是否可以用我们用来找出
最长
公共
子
序列
的
技术来解决,或者更准确地说,只想知道
LCS
问题是否也是这个问题
的
父问题,就像
最长
的
回文
子
序列
的
情况一样,可
浏览 19
提问于2020-10-30
得票数 2
1
回答
寻找内存较少
的
最长
回文
子
序列
algorithm
、
language-agnostic
、
dynamic-programming
、
palindrome
我试图解决Cormem's (pg 405)中
的
一个动态规划问题,该问题要求如下: 给出了一个有效
的
算法来寻找
最长
的
回文
,即给定输入字符
串
的
<e
浏览 2
提问于2011-05-26
得票数 12
回答已采纳
1
回答
最长
回文
子
序列(dp解决方案)
algorithm
、
dynamic-programming
、
subsequence
、
lcs
在解决这个问题
的
几个dp解决方案中,一个更容易
的
解决方案是反转给定
的
字符
串
并计算原始和反向字符
串
的
LCS
。 我
的
问题是,这种方法每次都会产生正确
的
结果吗?例如,ACBAC及其反向CABCA
最长
的
公共
子
序列是ABC,它不是
回文
,但由于其他
LCS
是
回文
ACA、CAC,这仍然给出了正确
的
结果。那么,即使可能存在非<e
浏览 3
提问于2019-01-24
得票数 10
回答已采纳
3
回答
如何度量句子之间
的
字符
串
相似性?
javascript
、
text-mining
、
levenshtein-distance
in the supermarket', 'foo', ]; } for
浏览 4
提问于2015-03-29
得票数 6
回答已采纳
2
回答
最长
公共
子
串
c#
、
programming-challenge
、
strings
、
bioinformatics
我编写了一个程序来查找几个字符
串
中
最长
的
公共
子
序列。我
使用
了一个简单
的
算法和实现。如果有多个子字符
串
,这个问题会要求提供任何常见
浏览 0
提问于2013-02-03
得票数 8
2
回答
如何
使用
后缀数组查找n个字符
串
中
最长
的
公共
子
字符
串
?
string
、
algorithm
、
suffix-array
我可以每次
使用
两个字符
串
来执行
最长
的
公共
子
字符
串
。但请考虑下面的3个字符
串
:这里我们看到前两个字符
串
的
lcs
是ABZD。但是,当这将与第三个字符
串
相比时,
lcs
的
长度将为零。但很明显,法团是"C“。如何
使用
后缀数组找到n个字符
串
中
最长
的
公共<e
浏览 8
提问于2021-10-12
得票数 1
1
回答
三个字符
串
的
最长
公共
子
序列
python
我已经编写了这些函数(它们可以工作)来查找两个字符
串
的
最长
公共
子
序列。def
lcs
_grid(xs, ys): for i,x in enumeratei -= 1 return best 是否有人提出修改函数s.t.
的
建议他们
浏览 0
提问于2012-05-25
得票数 1
4
回答
找出
最长
回文
子
串
的
解决方案之一无法理解。
algorithm
、
palindrome
参考这个,解决
最长
回文
子
字符
串
问题有一个常见
的
错误: 但是接下来
的
浏览 1
提问于2015-06-10
得票数 7
回答已采纳
1
回答
LCS
(
最长
公共
子
序列)-得到最佳K解
lcs
LCS
问题得到两个字符
串
,并返回它们
最长
的
公共
子
序列。字符串上
的
LCS
:大象和eat是3,因为eat是大象-指数0、6、7或2,6,7
的
子
序列。另一个例子是:问题是,是否有一个算法不仅返回最优解,而且还能返回K个最佳解?
浏览 7
提问于2017-11-05
得票数 0
2
回答
为给定字符
串
的
所有前缀查找
最长
回文
子
字符
串
的
长度
algorithm
、
data-structures
、
palindrome
我经历了寻找
最长
回文
子
字符
串
的
问题,但这是不同
的
。给定一个类似"ababa“
的
字符
串
,所有前缀
的
最长
回文
子
串
的
长度如下所示- "a“:"a”(长度1)"ab“:"a”或"b“(长度1)"aba”:"aba“(长度3)"abab”:"aba“或&qu
浏览 0
提问于2020-08-22
得票数 0
7
回答
如何
使用
C++查找
最长
的
公用
子
字符
串
c++
、
algorithm
、
lcs
我在网上搜索了一个C++
最长
的
公共
子
串
实现,但没有找到一个像样
的
。我需要一个返回
子
字符
串
本身
的
LCS
算法,这样它就不仅仅是
LCS
了。 不过,我想知道如何在多个字符
串
之间执行此操作。我
的
想法是检查两个字符
串
中
最长
的
一个,然后检查所有其他字符
串
,但这是一个非常慢
的
过程,需要在内存中管理许多长字符<
浏览 69
提问于2012-04-20
得票数 20
回答已采纳
2
回答
最长
公共
子
串
递推解
的
误差
c++
、
recursion
、
substring
、
dynamic-programming
问题:给定两个字符
串
‘X’和‘Y’,找出
最长
的
公共
子
字符
串
的
长度。我看过DP解决方案,但在互联网上找不到一个令人满意
的
递归解决方案。] == str2[i_2]) c_
lcs
++;
浏览 0
提问于2018-01-15
得票数 2
回答已采纳
3
回答
两个字符
串
的
所有可能
的
LCS
(
最长
公共
子
序列
algorithm
、
dynamic-programming
、
lcs
我们可以用动态规划(DP)求出两个字符
串
的
最长
公共
子
序列(
LCS
)。通过DP表跟踪,我们可以得到
LCS
。但是,如果存在多个
LCS
,我们如何获取所有
LCS
?示例:string2 : abc 这里"ab“和"bc”都是
LCS
。
浏览 2
提问于2013-05-31
得票数 3
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
回答
两个以上字符
串
的
最长
公共
子
序列
c++
、
string
、
sequence
如何找到两个以上字符
串
的
最长
公共
子
序列( )?我们可以用DP解决两个字符
串
的
LCS
问题,但是如何对两个以上
的
字符
串
进行
LCS
?
浏览 9
提问于2022-06-25
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最长回文子串的ManaCher算法
算法Code-最长回文子串
《每日一题》-最长回文子串
LeetCode问题解析:最长回文子串
最长回文子串——马拉车算法详解
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券