在Python中，我试图从列表中提取包含至少4个字符的所有最长的公共前导子字符串。例如，在下面名为"data“的列表中，符合我的标准的两个最长的常用子字符串是"johnjack”和"detc“。我知道如何使用下面的代码找到单个最长的公共子字符串，它不会返回任何内容(正如预期的那样)，因为没有公共子字符串。但我正在努力构建一个脚本，该脚本可以检测列表中的
浏览 17提问于2019-08-25得票数 0
回答已采纳
2回答
我有一个包含字符串的列表A：我正在试图找到一个字符串strA，它与列表A中的所有字符串具有最高的部分匹配分数。换句话说，创建一个包含大多数字符串中存在的公共令牌和令牌的字符串！即strA = 'tow eye bolts'公共子
浏览 13提问于2022-10-06得票数 1
4回答
我实现了一个python函数，它返回2个字符串中最长的公共子序列。现在，我想实现一个函数，它返回任意数量的字符串中最长的公共子序列。我找到了3个字符串的帮助： \ max(dp
浏览 0提问于2012-05-24得票数 1
2回答
我熟悉2个字符串的LCS算法。查找有关在2..N字符串中查找公共子字符串的建议。每对中可能有多个公共子字符串。在字符串的子集中可以有不同的公共子字符串。字符串：(ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)1/2 (DEF)1/4 (
浏览 0提问于2010-03-11得票数 9
回答已采纳
参考这个，解决最长回文子字符串问题有一个常见的错误：
但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗？谢谢!为了纠正这一点，每次我们找到最长的公共子字符串候选项时，我们检查
浏览 1提问于2015-06-10得票数 7
回答已采纳
10回答
我正在寻找一个Python库，用于从一组字符串中找到最长的公共子字符串。有两种方法可以解决这个问题：
using suffix treesusing dynamic programming。它可以用于一组字符串(而不仅仅是两个字符串)，这一点很重要。
浏览 102提问于2010-05-24得票数 64
回答已采纳
例如，单词"a“、”“和"art”共有一个常见的子字符串。单词"be“和"cat”不共享子字符串。它应该返回一个字符串，根据字符串是否共享一个公共子字符串，返回是还是否。
浏览 4提问于2020-08-07得票数 1
我知道我们可以在我们的子页面中写这个逻辑，但是，我只想在我的子页面中访问这个母版页变量。
公共部分类MyMasterPage: MasterPage {公共字符串strName = string.Empty；公共字符串id= string.Empt
浏览 1提问于2011-10-01得票数 17
我想要在字符串中显示带有公共子字符串的单词。例如，如果给定字符串是并且必须根据长度为3的公共子串将单词分组在一起，因此输出应为games, lame 因为长度为3公共子串是接下来，我使用split()将字符串转换为list，表示为"lista“，并使用长度为3的所有可能的<e
浏览 1提问于2021-03-10得票数 0
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共子序列(s2没有第一个字母)，s1其余部分(没有第一个字母的s1)和s2之间最长的<
浏览 8提问于2017-08-24得票数 2
回答已采纳
我想使用difflib.SequenceMatcher从两个字符串中提取最长的公共子字符串。我不确定我是否发现了一个bug或误解了find_longest_match的文档。而且，它是文本A中第一个这样的最大块，但它肯定不是最长的公共子字符串。我强烈怀疑这不是find_longest_match应该找到的。实际上，在本例中，find_longest_match确实找到了最长的公共子字符串：
>>>
浏览 0提问于2018-06-27得票数 8
回答已采纳
2回答
最长公共子串
、、、
我编写了一个程序来查找几个字符串中最长的公共子序列。我使用了一个简单的算法和实现。如果有多个子字符串，这个问题会要求提供任何常见的子字符串，但是我找到了所有的子字符串</em
浏览 0提问于2013-02-03得票数 8
1回答
给定两个只有英文字母的随机子字符串(不一定相同长度)，使用动态编程找到最佳的公共近似子字符串。最佳“公共近似子字符串”被定义为找到每个字母具有最高w和的最佳邻接子字符串，并且当存在不匹配时减去惩罚p。
例如，给定具有不匹配惩罚p=3的两个字符串"AABCC"和"AADCC"。当"A“的w为1，"C”为2时，输出将为"CC"，因为它具有最高
浏览 4提问于2021-11-16得票数 0
我试图从多个固定长度字符串的相同位置(总共有700个字符串，每个字符串有25个字母)找到所有可能最长的公共子序列。最长的公共子序列必须至少包含3个字母，并且至少属于3个字符串。我试图用后缀树来寻找答案，但是后缀树方法的解决方案是["ab","pq"].Suffix树只能从多个strings.The公共最长公共子序列中找到连续的子串</
浏览 1提问于2013-05-22得票数 2
回答已采纳
1回答
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。
浏览 5提问于2013-11-17得票数 2
我遇到了两个看似相似的问题“最长的公共子序列”和“最长的公共子串”For 最长公共子序列，我们以如下方式创建dp表： dp[i][j] = max(dp[i-1][j], sp[i][j-1]) dp[i][j] = 1 + dp[i-1][j-1]
遵循同样的直觉，对于“最长的公共子字符串</e
浏览 2提问于2019-10-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
