最长公共子串(查找子串)
最长公共子串是指在两个或多个字符串中找到最长的连续子串。这个问题在字符串处理和文本匹配中非常常见。
最长公共子串可以用于文本相似度计算、DNA序列比对、语音识别等领域。它可以帮助我们找到两个字符串之间的相似性，并且可以用于数据压缩、数据挖掘和信息检索等应用。
腾讯云提供了一系列的云计算产品和服务，其中包括与字符串处理相关的服务。例如，腾讯云的人工智能服务中，语音识别和文本相似度计算可以用于处理最长公共子串问题。您可以通过腾讯云的语音识别服务将语音转换为文本，并使用文本相似度计算服务来比较两个文本之间的相似性。
腾讯云的语音识别服务：https://cloud.tencent.com/product/asr 腾讯云的文本相似度计算服务：https://cloud.tencent.com/product/nlp_textsimilarity
在开发过程中，我们可以使用各种编程语言来实现最长公共子串算法。常见的编程语言如C++、Java、Python等都有相应的字符串处理函数和算法库，可以帮助我们解决最长公共子串问题。
在实现最长公共子串算法时，我们可以使用动态规划或者后缀树等算法。动态规划算法可以通过构建一个二维数组来记录子串的长度，而后缀树算法则可以通过构建一个树结构来快速查找最长公共子串。
总结起来，最长公共子串是一个在字符串处理中常见的问题，可以通过各种编程语言和算法来解决。腾讯云提供了与字符串处理相关的服务，可以帮助开发者处理最长公共子串问题。
相关·内容
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：
ABZDCCABZDECEFGHIC
这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子字符串？
浏览 8提问于2021-10-12得票数 1
1回答
是否有一个有效的算法来搜索和转储2个字符串之间的所有公共子字符串(长度为3或更长)？
示例输入：
Length : 0 5 10 15 20 25 30
String 1 : ABC-DEF-GHI-JKL-ABC-ABC-STU-MWX-Y
String 2 : ABC-JKL-MNO-ABC-DEF-PQR-DEF-ZWX-Y
输出示例：
In string 1 2
---------------------------
ABC-DEF 0 12
ABC-DE 0 12
BC-DEF
浏览 8提问于2012-04-11得票数 1
回答已采纳
我试图理解有序映射的查找函数所占用的时间复杂性。例如
test.cpp
map1<std::string, int> = {["name1", 1],["name2", 2],["name3", 3],["name4", 4]};
map2<int, int> = {[1, 10],[2, 20],[3, 30],[4, 40]};
现在最糟糕的时间复杂性是：
map2.find(2) // would be O(log n)
map1.find("name2") // would be O
浏览 4提问于2017-08-03得票数 1
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。
所以，我有一个递归算法的想法，我想实现，但我想知道它是否已经存在，这样我就可以利用别人的专业知识。
下面是示例中的算法：
字符串1："Paul Johnson“
字符串2：“约翰·保尔森”
步骤1:找到所有最长的匹配
比赛1：“保罗”
比赛2：“约翰”
匹配3：“儿子”
匹配4：“”
第2步:用这个公式计算每一场比赛的分数：(*match.len)，这样就可以根据字符串的长度以更均衡的速度加权更长的字符串。
匹配1：(4/12)*4 =1.333.
匹配2: 1.333
浏览 4提问于2016-05-23得票数 2
回答已采纳
3回答
我有两个文件(f1和f2)，其中包含一些文本(或二进制数据)。
如何快速找到公共块？
例如：
f1: ABC DEF
f2: XXABC XEF
输出：
公共块：
长度4: f1@0和f2@2中的"ABC“长度2: f1@5和f2@8中的"EF”
浏览 3提问于2008-09-22得票数 4
回答已采纳
2回答
假设我有一个序列x1，x2，x3.....xn，我想找到最长的连续子序列xi，xi+1，xi+2......xi+k，它的反向也是给定序列的子序列。如果有多个这样的子序列，那么我也必须找到最小的i。
例句：-考虑顺序：
abcdefgedcg这里i=3和k=2
a aabcdddd here i=5，k=3
我试着看原来最长的公共子序列问题，但这是用来比较这两个序列，以找到最长的公共子序列.但这里只有一个序列，我们必须从中找到子序列。请让我知道什么是最好的方式来处理这个问题，找到最优的解决办法。
浏览 3提问于2010-03-19得票数 2
回答已采纳
3回答
我有以下任务。
给出的字符串列表如下：
var strings = [
'Steve jobs created the iPod when he was at Apple',
'I really like the new Macbook by Apple',
'Jony Ive was concerned being fired by Steve Jobs after his return to Apple',
'The new
浏览 4提问于2015-03-29得票数 6
回答已采纳
1回答
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。我的问题是，为了找到这个问题的解决方案，将对哪种算法进行here.can LCS的修改？
浏览 5提问于2013-11-17得票数 2
我们能否使用带后缀链接()的因子-甲骨文来计算多个字符串最长的公共子字符串？在这里，子字符串意味着原始字符串的任何部分。例如，"abc“是"ffabcgg”的子字符串，而"abg“则不是。
我找到了一种方法来计算两个字符串( s1和s2 )的最大长度公共子字符串。它的工作方式是使用一个不在字符串中的字符连接这两个字符串，例如“$”。然后，对具有长度i >= |s1| + 2的级联字符串i >= |s1| + 2的每个前缀，计算其LRS (最长重复后缀)长度lrs[i]和sp[i] (第一次出现LRS的结束位置)。最后，答案是
max{lrs[i]| i &g
浏览 0提问于2012-08-14得票数 6
1回答
我有两个字符串，我必须在这些字符串之间得到相同的值
如下所示：
String tempPath = "TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";
String lewat = "DP-DPB-POC-UI-UP-LNA-TNT-PSM-DRN-CW-TEB-MRI-SUD-KRT-THB-DU-KPB";
我希望得到这两个字符串之间的公共值，并将它变成另一个字符串变量，如下所示
String passedPath = "TEB-MRI-SUD-KRT-THB-DU-";
变量passedPath是两个字符串的相同值，稍
浏览 1提问于2014-04-06得票数 0
回答已采纳
1回答
字符串相交
、、、
我有三个带有字符串值的变量。需要找到所有三条线之间最长的交点。就像这样：
let str1 = 'abc123efg';
let str2 = 'c123efg';
let str3 = 'abcdefg';
// result -> 'efg'
然而，要解决这个问题，需要使用4对循环进行处理。简而言之，我把绳子切成不同长度的碎片，并将它们与其他每一根绳子进行比较。我不认为这是正确的方法。
请推荐一些有关这个主题的书籍或文章。
浏览 3提问于2017-11-27得票数 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。N表示所有k字符串的加法长度(n =x_s~(-1)\s~(-2)\x~+s~(-3)~+……+_s~(-k))。
有什么想法吗？找到解决方案的链接也很好。提前感谢！
浏览 5提问于2017-10-04得票数 0
1回答
如果我们有两个字母序列X=和Y=。我们希望找到最短的序列，这样X和Y就会成为该序列的子序列。这项工作的时间复杂性是多少？
1) O(nm)
( 2) O(n+m)
3) O((n+m)log(n+m))
我的解决方案:我找到了一种动态编程方法，并使用O(nm)顺序。有更好的解决办法吗？
感谢任何人
浏览 3提问于2015-02-17得票数 3
回答已采纳
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
1回答
lcs的重现性是：
L[i,j] = max(L[i-1,j], L[i,j-1]) if a[i] != a[j]
你能告诉我为什么是i-1还是j-1？为什么L[i,j] = L[i-1,j-1]不正确？
浏览 2提问于2014-04-17得票数 1
回答已采纳
嘿，我希望下面的代码在匹配的情况下返回true (例如，它应该返回true，因为它包含随机的东西，即使第一部分不匹配)。
contains('otherrandomstuff', 'blargrandomstuff')
干杯
浏览 1提问于2014-12-02得票数 0
我试图找到两个字符串中最大的子串(最小长度为3)。所以如果我有：
String test1 = "testthatthisworks";
String test2 = "testthisthat";
我需要的答案是：
String[] Answer = ["test", "that", "this"];
我的一个问题是，这需要尽可能快。我目前的解决方案是从最小的字符串中提取一个长度为3的子串，然后看看在较大的字符串中是否存在这种情况，如果它确实增加了子串的大小，如果没有，则将子串沿1点移动。问题是，随着字符串长度的
浏览 3提问于2012-10-19得票数 0
回答已采纳
1回答
是否有一种方法来提取Java字符串列表中的通用模式？
例如，如果我们有一个值列表：
001-L1
002-L2
003-L3
004-L4
...
有什么方法可以推断出我们有3位数字，后面跟着'-'，然后是字母L，最后是数字字符？
我想这和普通的子字有关，但我还没有找到任何东西。
谢谢!
编辑:显然这不是一个完美的识别，它只会返回一个基于数据的推荐。
我试图构建的是接近的东西。在视频中，当用户单击该列时，建议将数据拆分到":“上。
浏览 2提问于2016-11-23得票数 9
回答已采纳
我已经编写了这些函数(它们可以工作)来查找两个字符串的最长公共子序列。
def lcs_grid(xs, ys):
grid = defaultdict(lambda: defaultdict(lambda: (0,"")))
for i,x in enumerate(xs):
for j,y in enumerate(ys):
if x == y:
grid[i][j] = (grid[i-1][j-1][0]+1,'\\')
else:
浏览 0提问于2012-05-25得票数 1
1回答
我有一个问题，我需要以最小的成本从头开始构造一个给定的字符串：
为成本A追加一个新字符
为成本B追加现有字符串的子字符串
例如，对于成本为A= 10，B= 11的字符串“abcabc
A 10 ab20 abc 30 abc 41
首先，我尝试了一种贪婪算法，但它没有给出这个问题的最佳答案。我的想法是使用dijkstra算法和优先级队列，因此对于每个弹出的节点，我计算A和B的可能性，并将新节点推回到队列中。因为您不能更改优先级队列上的键，所以我使用一个int数组(" visited ")来跟踪访问过的节点。
然而，我的解决方案不够快，无法在2秒内完成30000个字符字符串，所以
浏览 0提问于2019-10-16得票数 2
你建议使用什么算法来找出字符串列表中最长的公共前缀？
我可能有这样的字符串：
Call Mike and schedule meeting.
Call Lisa
Call Adam and ask for quote.
Implement new class for iPhone project
Implement new class for Rails controller
Buy groceries
我想找出以下前缀：
"Call "
"Implement new class "
我将使用Objective C，因此一个现成的可可解决方案将是一个加分(尽管不
浏览 2提问于2011-07-09得票数 6
3回答
刚刚学习了最长的公共子字符串算法，我对这个问题的一个特定变体很好奇。描述如下：-：
给定两个非空的字符串序列X= (x1，x2，x3，…，x(n))和Y = (y1，y2，y3，…，y(m))，其中x(i)和y(i)是字符串，在X中找到最长的字符串，它是all的一个子字符串.
我有一个函数substring(x, y)，它返回布尔值，描述x是否是y中的子字符串。显然，我必须将Y中的所有字符串连接起来，形成一个大字符串，比方说，由B表示。我想到了以下方法-：
朴素：首先将X中的所有字符串连接起来，形成字符串A(n)。应用子字符串( A(n)，B) --这包括在字符串A(N)中向后迭代
浏览 4提问于2013-10-03得票数 7
1回答
这是寻找最长的重复子串代码(来源:geeksforgeek)：
def longestRepeatedSubstring(str):
n = len(str)
LCSRe = [[0 for x in range(n + 1)]
for y in range(n + 1)]
res = "" # To store result
res_length = 0 # To store length of result
# building table in bottom-up manner
浏览 3提问于2019-10-07得票数 0
寻找一种有效的算法，在具有互补字符串的字符串中找到最长的子字符串(按位)。
这就是我所说的逐位互补字符串的意思：
100011
011100
浏览 0提问于2011-06-20得票数 1
回答已采纳
3回答
我们有像name:location这样的字符串对映射(unix类似于myfolder/的绝对位置)。我们得到了一些类似于myfolder/mysubfolder/myfile的位置。如何找到哪个地图位置最适合给定的url？
例如，我们有一个这样的地图：
service1:myfolder/
service2:myfolder/mysubfolder/
service3:myfolder/myothersubfolder/
service4:myfolder/mysubfolder/myfile
我们被赋予了值myfolder/mysubfolder/myfile/blablabla/ (str
浏览 0提问于2011-05-12得票数 2
1回答
我要建立一个算法，它能够给出两个数组中元素的重叠索引。
我有两个字符串数组
Array1：{"a“、"c”、"h“、"d”、"a“、"o”、"m"}
Array2：{"d“、"a”、"o“、"m"、"c”、"e“、"o”、"m“、"c”、"z“、"e”、"l“、"p”、"v“、"c”、"z“、"c"}
它应该以这种方式返回array1和array2的索引。
x1，y1={3,6}
浏览 1提问于2012-05-01得票数 1
回答已采纳
在jquery中，如何确定一个元素是否使用在另一个元素中使用的单词？例如:如果一个字段包含值: fishbucket，而另一个字段包含fishdome，那么如何扫描这两个字段以获得常见的单词，在这种情况下，这个词是fish？或者即使使用数字，比如一个字段包含值12793，另一个字段包含值93127，公共号为127。您是否需要列出一个通用单词列表，并对两个字段的值进行运行？或者，是否有一种方法可以确定普通单词，而不必运行每个确定的列表。我似乎找不到起点，所以如果有人能给我一个起点，那就太好了。
浏览 2提问于2013-09-09得票数 4
回答已采纳
1回答
在解决这个问题的几个dp解决方案中，一个更容易的解决方案是反转给定的字符串并计算原始和反向字符串的LCS。
我的问题是，这种方法每次都会产生正确的结果吗？
例如，ACBAC及其反向CABCA最长的公共子序列是ABC，它不是回文，但由于其他LCS是回文ACA、CAC，这仍然给出了正确的结果。
那么，即使可能存在非回文LCS，这种方法每次都会产生正确的结果吗？
dp表，如果有帮助的话。
A C B A C
0 0 0 0 0 0
C 0 0 1 1 1 1
A 0 1 1 1 2 2
B 0 1 1 2 2 2
C 0 1 2 2 2 3
A 0 1 2 2 3 3
浏览 3提问于2019-01-24得票数 10
回答已采纳
1回答
是否有任何工具或实用工具或perl/python脚本能够在大型文本文件中找到最长的重复子字符串并打印这些模式和每种模式发生的次数？
浏览 1提问于2010-01-27得票数 5
1回答
如何找到最长的重复(不重叠)子序列(而不是子字符串)？
制约因素：
字符串S最多包含100.000小写字符'a'-'z‘。
示例：
字符串hanadswomehanudsiome具有最长的重复(不重叠)子序列英俊。
预期的时间复杂度为O(x=0)，或更高(x为字符串S的长度)。
浏览 3提问于2016-02-22得票数 8
我有一个包含1,000,000+记录的表，我希望找到至少5个字符长的最常见的子字符串。
如果我有下列条目：
KDHFOUDHGOENWFIJ 1114H4363SDFHDHGFDG
GSDLGJSLJSKJDFSG 1114H20SDGDSSFHGSLD
SLSJDHLJKSSDJFKD 1114HJSDHFJKSDKFSGG
我想用SQL写一条语句，它选择1114H作为最常用的逗号子字符串。我该怎么做？
备注：
子字符串不必位于同一位置。相减必须是长度5，每个记录的最大长度是50个字符
浏览 1提问于2011-05-24得票数 5
回答已采纳
1回答
我已经实现了一个解决方案，通过对后缀列表排序后比较字符串的后缀来实现。有没有比这段代码执行得更好的线性时间算法？
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
void preCompute(string input[],string s)
{
int n = s.length();
for(int i=0; i<n; i++)
input[i] = s.substr(i,n);
}
string Long
浏览 0提问于2012-03-08得票数 3
回答已采纳
可能重复：
假设我有一个字符串数组。该数组至少有两个元素，可能更多。数组中的每个字符串至少有两个字符，可能更多，至少每个字符串的第一个字符是相同的。
给定上述字符串数组，确定所有字符串共享最长前缀的最有效方法是什么？
例如，给定['cowgirl', 'cowboy']，常见的前缀是cow。或者，给定['a', 'abs', apples']，常见的前缀是a。
浏览 5提问于2011-10-05得票数 3
python/programming是个新手，所以我不太确定该怎么说……
我想要做的是:输入一个句子，查找输入句子和一组存储的句子/字符串的所有匹配，并返回匹配字符串的最长组合。
我认为答案将与正则表达式有关，但我还没有开始使用它们，如果我不需要的话，也不想开始。
我的问题是:正则表达式是解决这个问题的方法吗？或者有没有一种方法可以在不导入任何东西的情况下做到这一点？
如果它能帮助你理解我的问题/想法，这里是我想要做的伪代码：
input = 'i play soccer and eat pizza on the weekends'
focus_word = 'and&
浏览 1提问于2012-09-30得票数 3
回答已采纳
2回答
问题：
给定N个字符(N <= 200 000)的字符串S，查找至少出现两次的最长子字符串的长度(子字符串可以重叠)。
我的解决方案：
以下是我尝试过的：
int main()
{
std::string s;
std::cin >> s;
int max = 0;
typedef std::string::const_iterator sit;
sit end = s.end();
for(sit it1 = s.begin(); it1 != end; ++it1)
for(sit it2 = it1 + 1
浏览 3提问于2021-08-28得票数 7
回答已采纳
解决问题
编写一个函数，该函数接受具有类似前缀的字符串，由空格分隔，并返回前缀所有单词的最长子字符串。示例输入和输出字符串“快速切换将游泳”应返回“swi”。字符串“翻盖触发器”应该返回“fl”。
我有过
import Foundation
func longestPrefix(of string: String) -> String {
var longestPrefix = ""
var prefixBeingChecked = ""
let wordArray = string.components(separat
浏览 0提问于2022-03-31得票数 1
回答已采纳
1回答
我的SQL服务器包含两个表，其中包含一组类似的邮件(物理)地址字段。注:这些表是在数据到达我的数据库之前填充的(不能更改)。表中的字段集是相似的，但并不相同--大多数字段都存在于两个表中，有些只存在于一个表中，另一些存在于另一个表中。目标是以“高度自信”确定两个邮件地址是否匹配。
示例字段：
街道号码
预定向
街道名称
街道后缀
邮政方向(一张桌子而不是另一张)
单位名称(一个表)v地址2(其他表)--增加了复杂性
邮政编码(长度随表5 v 5+数字而变化)
法律描述
理想情况下，我想要一种简单的方法来调用一个“函数”，它返回一个布尔值或一个匹配的置信度
浏览 0提问于2019-11-22得票数 0
3回答
假设我们有一个字符串集合。
asList("abcdxyz", "abcdyz", "abcdm", "abcdn", "abcdo");
如何仅使用String类方法找到最常见的部分"abcd“？
浏览 5提问于2015-02-04得票数 1
回答已采纳
2回答
最长重复子串
、、、
当我去上学的时候，学习巨蟒。本质上，我需要在字符串列表中找到最长的重复子字符串，如所示。我一直在阅读，并且对我应该做什么有一个了解。
到目前为止，我的执行情况如下：
def long_rptr_subString(testList):
longSubstring = ''
if len(testList) > 1 and len(testList[0]) > 0:
for i in range(len(testList[0])):
for j in range(len(testList[0])-i+1):
浏览 4提问于2014-02-21得票数 3
回答已采纳
3回答
如何在四千万字的列表中快速搜索？
我需要找到包含至少4个字母的单词，这是我在继续之前指定的。
示例:列表中只有几个单词：
dogging
dopping
baobabisaneviltree
我的字符串格式为'odxxini‘的特定字母。我需要从我的字符串中找到包含任何(4+)字符的任何单词。
结果：
dopping
dogging
(因为两个单词都包含'o‘'d’'i‘'n')我希望我解释得很好。对不起，我说英语。请改正错误。
如果有人对这个问题有任何了解，我将很高兴听到他的意见。:)
我写到目前为止(因为这是开始..)这段代码：
privat
浏览 0提问于2011-04-28得票数 3
回答已采纳
2021-09-15：最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 ""。力扣14。
浏览 425提问于2021-09-15
1回答
支撑压缩
、
我喜欢支撑扩展(例如rm file.{0..5})。我发现它比扩展版本容易得多。有没有一种快速而简单的方法来做相反的事情呢？
例如，给定输入www.example.com www1.example.com www2.example.com，输出将是www{,1,2}.example.com。
浏览 0提问于2014-03-19得票数 5
3回答
因此，最长公共子序列问题的psuedocode如下所示。
最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。例如，“空心”和“你好”之间最长的子序列是"h“加上"ollow”和"ello“之间的最长子序列。
否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共子序列(s2没有第一个字母)，s1其余部分(没有第一个字母的s1)和s2之间最长的公共子序列。例如，最长-公共-子序列(“ollow”，"ello
浏览 8提问于2017-08-24得票数 2
回答已采纳
2回答
我有一个字符串数组：
qTrees[0] = "023012311312201123123130110332";
qTrees[1] = "023012311130023103123130110332";
qTrees[2] = "023013200020123103123130110333";
qTrees[3] = "023013200202301123123130110333";
使用这个循环，我试图从它们中检索类似的部分：
String similarPart = "";
for (int i =
浏览 0提问于2013-03-15得票数 1
3回答
高效的最长公共子序列算法库？
、、、、
我正在寻找一个在C++程序中使用的(空间)高效的LCS算法的实现。输入是两个随机访问的整数序列。
我目前正在使用维基百科上关于LCS的动态编程方法。然而，这在内存和时间上有O(mn)行为，对于更大的输入，我会死于内存不足错误。
我已经读到了Hirschberg的算法，它大大改善了内存使用，Hunt-Szymanski和Masek以及Paterson。因为实现这些并不容易，所以我更愿意用现有的实现在我的数据上尝试它们。有没有人知道这样的库？我想既然文本比较工具很常见，那么应该有一些开源库吧？
浏览 0提问于2010-09-07得票数 12
我正在编写一个脚本来删除两个字符串中最长的重复子字符串。有两个字符串：a和b a = "Hello World: This is a test message"
b = "Good Bye: This is a test message" 由于存在重复项：: This is a test message，因此将它们从两个字符串中删除。我正在尝试实现以下输出： "Hello World"
"Good Bye" 另一个例子是： a = "Zoo is awesome. Hello World: This is not a t
浏览 47提问于2018-12-26得票数 2
回答已采纳
3回答
我试图计算两个字符串之间可能存在最长子序列的值。
例如，字符串X= "efgefg"；字符串Y= "efegf"；
输出:最长的公共序列数为:3(即: efeg、efef、efgf -这不需要由算法计算，只需在这里演示)
我在O中成功地做到了这一点，使用了基于以下一般思想的动态规划：。
有人能想出一种以更好的运行时有效地完成此计算的方法吗？
-编辑回应杰森的评论
浏览 0提问于2010-02-11得票数 4
1回答
我的目标是从两段文本中找到相似的短语。
我知道常用词会是个问题。例如，and the we are the。在这种情况下，我认为过滤器将是必要的。
我想知道这是不是一个好方法？这使用递归，如果它找到匹配，它会查看下一个单词是否也是匹配的，并继续下去，直到没有匹配。
1. the cat is on the roof
2. a man is on the stage
A1 = [the, cat, is, on, the, roof]
A2 = [a, man, is, on, the, stage]
[the]: no match
[cat]: no match
浏览 0提问于2011-12-21得票数 2
回答已采纳
1回答
我知道对于rosalind挑战有解决方案，但我不希望它们破坏乐趣。我以为我找到了“找到一个共同的主题”的解决方案，但我的答案总是错的。
问题是在给定的表中找到最长的公共子字符串，该表由以">“开头的行和下一行组成序列，直到另一行以">”开头。下面是它的外观：
>Rosalind_1
GATTACA
>Rosalind_2
TAGACCA
>Rosalind_3
ATACA
有大约一百个dna片段，你要找到最长的公共子序列。以下是我的方法：
rosa = open("rosalind_lcsm.txt","r"
浏览 4提问于2018-01-25得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
