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回答
我用C语言实现了在两个字符串之间查找最长的公共子字符串的代码。if (size == 0) { while ((c = getchar()) && (c != '\n') && (c != getchar();
if ((c == '\n
浏览 0提问于2022-03-05得票数 2
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
回答已采纳
1回答
只需找到最长的那些lcs(3序列的一部分)abc abc->abc>3我的想法是，每一个集合都使用3个序列的方式，然后找到最大的一个。= EOF){ scanf("%s", c1); scanf("%s", c2); scanf("%s", c3
浏览 1提问于2014-12-24得票数 3
回答已采纳
1回答
我试图在C中实现最长的公共子字符串算法，在阅读了下面的文章之后，我对以下部分感到非常困惑：我的LCP结果也不同于post示例。字符串A=A字符串分隔符：“#”#bc，abc#bc，abcabc#bc，bc，bc#bc，
浏览 5提问于2013-07-05得票数 1
回答已采纳
6回答
我正在寻找两个字符串之间最大的公共子序列。注意:我指的是子序列，而不是子字符串，组成序列的符号不一定是连续的。
浏览 0提问于2012-01-26得票数 4
回答已采纳
我正在编写一个程序，它可以找到两个字符串之间最长的交集。这些条件是：
如果没有公共字符，则程序返回空链。如果有多个相同长度的公共字符子字符串，则应该返回最大的子字符串，例如，对于"bbaacc“和"aabb”，重复子字符串是"aa“和"bb”，但作为"bb“> "aa"，程序必须只返回”bb“。因此，程序最终应该返回最长的公共</em
浏览 0提问于2020-04-23得票数 2
1回答
求k元素连续子序列中所有极小值的最大值。我尝试了经典的方法，你取所有长度为k的序列，然后取最小值。并找到新的最小值数组的最大值。
一个更好的解决方案是找到第一个k项的最小值，然后精确地跳到后面。没关系，但我正在使用C++。
浏览 2提问于2017-03-23得票数 1
回答已采纳
我有两个字符变量(对象名称)，我想提取最大的公共子字符串。a <- c('blahABCfoo', 'blahDEFfoo')因此，我要做以下几点：这些向量作为输入，应产生同样的结果：
a <- c('textABCxx&#
浏览 6提问于2013-04-24得票数 14
回答已采纳
因此，我最近被问到一个有趣的问题，与字符串和子字符串有关。仍然在试图找到最理想的答案。我更喜欢用Java回答，不过任何psuedo代码/语言都会很好。给我一个字符串S。我必须将它划分为最大的子字符串数(而不是子字符串)，这样子字符串中就没有一个字符存在于另一个子字符串中。1.S = "aaaabbbcd"
浏览 8提问于2020-04-10得票数 1
回答已采纳
2回答
GMP上限函数
、、
我想用GMP求一个非常大的数的平方根的上限。在C语言中，ceil(sqrt(n))。
整数的GMP平方根会截断结果，因此10的平方根将报告为3。浮点平方根的工作方式与预期一样，但我需要取下一个最大的整数。mpf_get_d向零四舍五入，但在其他情况下我想要的就是它。怎样才能得到大数的平方根的上限？
浏览 2提问于2012-05-10得票数 2
回答已采纳
8回答
最长不重复子串
、、
给定一个字符串作为输入，查找最长的连续子字符串，该子字符串没有任何字符两次或两次以上。如果有多个这样的子字符串，您也可以输出。如果愿意，您可以假设输入位于可打印的ASCII范围内。评分在某些语言中，达到1，x(加长)或2，x
浏览 0提问于2018-01-29得票数 35
3回答
一种高效的MEM查找算法
、、、
MEM是“最大精确匹配”问题的缩写，该问题的目标是找到两个输入字符串之间的所有最大相似子串。请注意，这个问题与字符串匹配问题(或文本搜索)有一点不同，即在另一个文本中查找给定的字符串。例如，在以下两个字符串中(具有有限字符{ 1,2,3})，MEM是"12“和"3312”str2:"123312“
因为示例233也是两个输入字符串之间的公共<e
浏览 1提问于2015-02-09得票数 0
2回答
最长公共子串
、、、
我编写了一个程序来查找几个字符串中最长的公共子序列。我使用了一个简单的算法和实现。如果有多个子字符串，这个问题会要求提供任何常见的子字符串，但是我找到了所有的子字符串</em
浏览 0提问于2013-02-03得票数 8
我需要postgresql中最长的公共子序列函数。典型的安装对它不起作用。我在plpgsql上写了代码，但运行速度很慢。postgres有没有一些插件(或者别的什么)来实现这样的功能呢？编辑:我需要比较2个字符串，但不是与=运算符和not like。例如，如果我必须找到abcba，结果可以是adbcbdac。为此，我想实现LCS(最长的公共子序列，而不是字符串)
编辑:我找到了一些postgre的扩展名为fuzzystrmatch，但它只适用于最大255字节的文本。有没
浏览 0提问于2012-10-10得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
