1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”匹配4：“”第2步:用这个公式计算每一场比赛的分数：(*match.len)，这样就可以根据字符<em
浏览 4提问于2016-05-23得票数 2
回答已采纳
3回答
一种高效的MEM查找算法
、、、
MEM是“最大精确匹配”问题的缩写，该问题的目标是找到两个输入字符串之间的所有最大相似子串。请注意，这个问题与字符串匹配问题(或文本搜索)有一点不同，即在另一个文本中查找给定的字符串。例如，在以下两个字符串中(具有有限字符{ 1,2,3})，MEM是"12“和"3312”str2:"123312“
因为示例233也是两个输入字符串之间的公共<e
浏览 1提问于2015-02-09得票数 0
1回答
只需找到最长的那些lcs(3序列的一部分)abc abc->abc>3我的想法是，每一个集合都使用3个序列的方式，然后找到最大的一个。
浏览 1提问于2014-12-24得票数 3
回答已采纳
4回答
我想要创建一个蛮力算法来在两个字符串之间找到最大的公共子序列，但是我很难以算法的形式列举所有的可能性。
我不想要一个动态编程的答案，因为奇怪的是，我设法找出了这个答案(您可能会认为蛮力方法会更容易)。
浏览 7提问于2014-11-18得票数 3
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
我试图找到两个字符串中最大的子串(最小长度为3)。我目前的解决方案是从最小的字符串中提取一个长度为3的子串，然后看看在较大的字符串中是否存在这种情况，如果它确实增加了子串的大小，如果没有，则将子串沿1点移动。问题是，随着字符串长度的增长，这是非常慢的。有谁有解决这个问题的办法吗？
谢谢
浏览 3提问于2012-10-19得票数 0
回答已采纳
2回答
我熟悉2个字符串的LCS算法。查找有关在2..N字符串中查找公共子字符串的建议。每对中可能有多个公共子字符串。在字符串的子集中可以有不同的公共子字符串。字符串：(ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)1/2 (DEF)1
浏览 0提问于2010-03-11得票数 9
回答已采纳
1回答
我正在寻找一个有效的算法来解决这个问题。1.给出了两个字符串(m，n)，第一个字符串的长度比第二个字符串小得多(第一个字符串通常用于长度为100的查询，第二个字符串可以是100,000,000个字符。2.第二个字符串中第一个字符串的所有最大精确匹配也以两个字符串中的区间向量的形式给出。具有m in n的子串的多次出现的机会随着该子串的大小的减小而增加。问题是找到m
浏览 0提问于2015-11-21得票数 1
1回答
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。我的问题是，为了找到这个问题的解决方案，将对哪种算法进行here.can LCS的修改？
浏览 5提问于2013-11-17得票数 2
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？设计了一种计算两个给定有向无圈图最长公共序列的有效算法。
浏览 5提问于2014-05-12得票数 0
我正在尝试寻找一种方法来找到一组字符串中最大的重复子字符串。通常适用于单个字符串，而不是一组字符串。在一组字符串中查找最大的重复子字符串时，哪种类型的算法是有用的？在一组文件中查找最大的重复字符串(以便删除大型软件库中的重复代码)是我考虑的主要用例，但此算法还有许多其他用例。例如，我希望在这组字符串中找到最长的重复子</
浏览 2提问于2013-03-07得票数 2
12回答
最大公共子串
、、
创建一个程序或函数，该程序或函数将字符串列表作为输入，并输出最长的字符串，即所有输入字符串的子字符串。如果有几个相同长度的子字符串，而不再有子字符串，则输出其中任何一个子字符串。这可能意味着输出空字符串。输入中总是至少有一个字符串，但可能没有一个非空字符串。
浏览 0提问于2019-03-25得票数 32
搜索最长的公共子字符串的最佳可用算法是什么？字符串包含16000+字符，字母表是ACDT。实际上，我想计算两个基因组的平均公共子串。
浏览 0提问于2015-04-17得票数 1
1回答
我试图在C中实现最长的公共子字符串算法，在阅读了下面的文章之后，我对以下部分感到非常困惑：我的LCP结果也不同于post示例。字符串A=A字符串分隔符：“#”#bc，abc#bc，abcabc#bc，bc，bc#bc，
浏览 5提问于2013-07-05得票数 1
回答已采纳
2回答
请注意，我不仅仅搜索最长的公共子字符串:我接受经常出现在数据库中的较短的公共子字符串。
你能对这个问题提出一些算法，实现技巧或一般建议吗？
浏览 1提问于2012-04-01得票数 1
回答已采纳
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？就像这样Jane likes me more than Julie loves me
如果阈值为2，则以下是这两个字符串的公共子序列
浏览 5提问于2017-03-05得票数 0
1回答
算法不知道是否只有一个这样的移动。这是因为用我目前使用的算法，例如100项被移动--一个向上移动，一个移动到索引0,199，其他没有被移动。如果我取消标记，一个项目被移动100个索引，这是很好的，但这是一个完美的，但非常罕见的情况。也许是一种改进的Levenshtein距离算法？未经修改的那个能起作用吗？如果是这样的话，我可能不得不以一种或另一种形式实现它。
考虑找到所有不变的项目序列，并移动所有其他项目。
浏览 4提问于2013-02-28得票数 9
我想使用difflib.SequenceMatcher从两个字符串中提取最长的公共子字符串。我不确定我是否发现了一个bug或误解了find_longest_match的文档。()
比较字符串X this is a test和this is a test X，子字符串X实际上是一个最大块:它不能扩展(也就是说，它是包含-最大)。而且，它是文本A中第一个这样的最大块，但它肯定不是最长的公共子</
浏览 0提问于2018-06-27得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
