12回答
最大公共子串
、、
创建一个程序或函数，该程序或函数将字符串列表作为输入，并输出最长的字符串，即所有输入字符串的子字符串。如果有几个相同长度的子字符串，而不再有子字符串，则输出其中任何一个子字符串。这可能意味着输出空字符串。输入中总是至少有一个字符串，但可能没有一个非空字符串。
浏览 0提问于2019-03-25得票数 32
我想使用difflib.SequenceMatcher从两个字符串中提取最长的公共子字符串。我不确定我是否发现了一个bug或误解了find_longest_match的文档。()
比较字符串X this is a test和this is a test X，子字符串X实际上是一个最大块:它不能扩展(也就是说，它是包含-最大)。而且，它是文本A中第一个这样的最大块，但它肯定不是最长的公共子</
浏览 0提问于2018-06-27得票数 8
回答已采纳
1回答
用后缀数组实现最长的公共子串
、、、、
我使用来计算后缀数组和最长的公共前缀。为此，我将字符串( A#B )连接起来，然后使用。为了找到子字符串，唯一的条件是在普通长度的子字符串中，第一次出现在字符串B中的子字
浏览 4提问于2014-03-12得票数 1
3回答
如何快速找到公共块？f1: ABC DEF输出：长度4: f1@0和f2@2中的"ABC“长度2: f1@5和f2@8中的"EF”
浏览 3提问于2008-09-22得票数 4
回答已采纳
2回答
我想从给定的数组中找到最大和连续子数组。我知道用Kadane算法的动态规划概念求最大和连续子阵方法的O(n)方法。
但是，如果范围查询的no非常大，则需要很长时间。
浏览 4提问于2013-10-22得票数 13
回答已采纳
1回答
只需找到最长的那些lcs(3序列的一部分)abc abc->abc>3我的想法是，每一个集合都使用3个序列的方式，然后找到最大的一个。
浏览 1提问于2014-12-24得票数 3
回答已采纳
2回答
我有一个深度值的二维数组，需要一种快速的方法在给定的矩形区域内找到最大值。许多矩形将针对给定的深度缓冲区进行测试，因此合理的预处理步骤是可以接受的。天真的方法是扫描矩形中的每个像素，跟踪最大值，需要宽度*高度迭代。有没有人知道类似的求最大值的技术？
浏览 1提问于2016-08-04得票数 4
6回答
我正在寻找两个字符串之间最大的公共子序列。注意:我指的是子序列，而不是子字符串，组成序列的符号不一定是连续的。
浏览 0提问于2012-01-26得票数 4
回答已采纳
我正在编写一个程序，它可以找到两个字符串之间最长的交集。这些条件是：
如果没有公共字符，则程序返回空链。如果有多个相同长度的公共字符子字符串，则应该返回最大的子字符串，例如，对于"bbaacc“和"aabb”，重复子字符串是"aa“和"bb”，但作为"bb“> "aa"，程序必须只返回”bb“。因此，程序最终应该返回最长的公共</em
浏览 0提问于2020-04-23得票数 2
2回答
如何求最大欧拉子图？
、、、
如何求给定图的极大欧拉子图？所谓“极大”，我指的是边、顶点或两者的最大数的子图。我的想法是找到循环空间的基础，并以一种适当的方式组合基循环，但我不知道该如何做(这是否是一个好主意)。
浏览 10提问于2016-10-08得票数 1
回答已采纳
3回答
一种高效的MEM查找算法
、、、
MEM是“最大精确匹配”问题的缩写，该问题的目标是找到两个输入字符串之间的所有最大相似子串。请注意，这个问题与字符串匹配问题(或文本搜索)有一点不同，即在另一个文本中查找给定的字符串。例如，在以下两个字符串中(具有有限字符{ 1,2,3})，MEM是"12“和"3312”str2:"123312“
因为示例233也是两个输入字符串之间的公共<e
浏览 1提问于2015-02-09得票数 0
1回答
U，我将如何找到它们；
据我所知，连接很简单；(t..., u...)，但是找到这两个序列的最大公共子序列如何？-甚至有可能吗？
浏览 6提问于2013-03-07得票数 5
回答已采纳
3回答
给出了求连续元素xi，xi+1，···，xj的子序列的O(n)时间算法，其和在所有连续子序列上都是最大的.例如，对于X= {2,5，−10，3，12，−2，10，−7，5}，{3，12，−2，10}是一个解决方案
浏览 12提问于2012-10-05得票数 0
我需要postgresql中最长的公共子序列函数。典型的安装对它不起作用。我在plpgsql上写了代码，但运行速度很慢。postgres有没有一些插件(或者别的什么)来实现这样的功能呢？编辑:我需要比较2个字符串，但不是与=运算符和not like。例如，如果我必须找到abcba，结果可以是adbcbdac。为此，我想实现LCS(最长的公共子序列，而不是字符串)
编辑:我找到了一些postgre的扩展名为fuzzystrmatch，但它只适用于最大255字节的文本。有没
浏览 0提问于2012-10-10得票数 3
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”匹配4：“”第2步:用这个公式计算每一场比赛的分数：(*match.len)，这样就可以根据字符串的长度以更均衡的速度加权更长的字符<em
浏览 4提问于2016-05-23得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
