是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共子序列(s2没有第一个字母)，s1其余部分(没有第一个字母的s1)
浏览 8提问于2017-08-24得票数 2
回答已采纳
2回答
我正在尝试编写一个函数，它获取2个字符串和一个整数' k‘，并返回两个长度为k的字符串的公共子字符串。(如果超过1，则随机返回一个)。网上有很多算法可以检查最长的公共子串，但我没有找到检查k长子串的算法。我只能写一个函数来检查列表中是否有超过1个k长度的序列。
浏览 2提问于2013-05-09得票数 1
回答已采纳
1回答
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。我的问题是，为了找到这个问题的解决方案，将对哪种算法进行here.can LCS的修改？
浏览 5提问于2013-11-17得票数 2
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？就像这样Jane likes me more than Julie loves me
如果阈值为2，则以下是这两个字符串的公共子序列
浏览 5提问于2017-03-05得票数 0
LCS问题得到两个字符串，并返回它们最长的公共子序列。字符串上的LCS：大象和eat是3，因为eat是大象-指数0、6、7或2,6,7的子序列。另一个例子是：问题是，是否有一个算法不仅返回最优解，而且还能返回K个最佳解？
浏览 7提问于2017-11-05得票数 0
1回答
TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";我希望得到这两个字符串之间的公共值(谢谢:)
*ps:字符串中的值(TEB、MRI、SUD等)按原样排列，因此如果在tempPath和lewat中出现相同的子字符串，则只有一次出现。
浏览 1提问于2014-04-06得票数 0
回答已采纳
1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？设计了一种计算两个给定有向无圈图最长公共序列的有效算法。
浏览 5提问于2014-05-12得票数 0
3回答
我试图计算两个字符串之间可能存在最长子序列的值。例如，字符串X= "efgefg"；字符串Y= "efegf"；我在O中成功地做到了这一点，使用了基于以下一般思想的动态规划
浏览 0提问于2010-02-11得票数 4
3回答
return (longerLength - longer.LevenshteinDistance(shorter)) / longerLength;作为比较算法Levenshtein是错误的算法吗？据我所知，Levenshtein计算了如何将句子1改为2的步骤数。因此，即使存在语义相似性，字符串的长度似乎对结果也有很大影响。
有什么建议吗？
浏览 4提问于2015-03-29得票数 6
回答已采纳
2回答
当两个轮廓看起来与匹配算法足够相似时，它们被呈现给操作员，由操作员进行判断。
大多数配置文件都附加了多个电话号码，所以我想使用它们来查找重复的号码。我的第一个想法是去掉所有非数字字符，得到“最长的公共子串”。有很多算法可以找到集合中最长的公共子字符串。但每当我比较两个配置文件A和B时，我就有两组电话号码。我想找出集合A中的字符串和集合B中的字符串之间最长的公共子字符串。您能帮我找一个这样的算
浏览 1提问于2013-05-16得票数 0
回答已采纳
1回答
有人能提出一个很好的算法吗？谢谢!
编辑:最后使用了它，虽然它能很好地指出错误的数量，但我很难找到错误所在的索引。例如，用户的答案是"TEAM“，但是正确的答案是”主题“。我试图放置开始和结束索引，但是如果字符串非常长，并且子字符串中有更多重复的连续字母(尤其是在韩语中)，那么标记哪个字母就会更加混乱。有人能给我一些关于怎么做的想法吗？谢谢!
浏览 5提问于2015-04-22得票数 0
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”匹配4：“”我希望其他人已经找到了麻烦，按照这些思路来做一个算法，所以我不需要自己去弄清楚。
浏览 4提问于2016-05-23得票数 2
回答已采纳
1回答
是否有一个有效的算法来寻找两个不同字符串的最长公共后缀和前缀？字母表的大小是无界的。
形式上，设字符串S= wa和T= bw，其中a，b，w是子串。给定S和T，如何找到最长的这样的w？
浏览 1提问于2016-10-01得票数 0
1回答
最长后缀前缀重叠算法
、、、、
我的任务是识别一个有效的算法O(n*log(n))，给定一组k字符串S= {s-1，s-2，s-3，…，s-k}，将识别每一对字符串( s-i，s-j)最长的子字符串T，使得T是s-i的后缀，s-j的前缀，以及每对字符串(s-j，s-i)的最长子字符串T。
浏览 5提问于2017-10-04得票数 0
2回答
非递增和非递减子序列
、、、
寻找非递减子序列是众所周知的问题。但是这个问题是寻找最长的不递减子序列的一个微小的变体。在这个问题中，我们需要找到最长子序列的长度，它包含两个不相交序列，1.不减，2.不增加。例如，在字符串"aabcazcczba“中，最长的这样的序列是a aabczcczba。一个aabcZccZBA是由两个不相交的子序列aabczcczba组成。(大写字母显示不增加的顺序)length = 0
For i = 0 to length of given str
浏览 3提问于2012-03-06得票数 1
回答已采纳
3回答
LCS算法(示例)
、、、
有一个动态规划算法来寻找两个序列的最长公共子序列。如何找到两个序列X和Y的LCS算法(正确性测试)
(b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1提问于2011-11-24得票数 2
1回答
最长公共子序列优化
、、、
我目前正在为两个给定的字符串寻找和打印最长的公共子序列。我使用最常见的算法，没有递归。如果我保持整个数组，这是一个简单的任务，但是我尝试优化它，并且只使用2行，在下面的代码中可以看到这一点。通过这种改变，找到长度仍然很简单，工作也很好，但是恢复子序列已经不容易了。我试过用几种方式做这件事，但都没有用。下面你可以看到我最后一次尝试。虽然它适用于同样的情况，但也有失败的情况。经过很长一段时间的思考，我开始相信没有办法使用只有2行的数组来恢复子序列。我的研究并没有给出确切的答
浏览 2提问于2015-04-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
