相关疑难解决方法(0)

如何找到2个序列之间的重叠,并将其返回

我是Python新手,已经花了很多时间解决这个问题,希望有人可以帮助我.我需要找到2个序列之间的重叠.重叠位于第一个序列的左端,第二个序列的右端.我希望函数找到重叠,并返回它.

我的序列是:

s1 = "CGATTCCAGGCTCCCCACGGGGTACCCATAACTTGACAGTAGATCTC"
s2 = "GGCTCCCCACGGGGTACCCATAACTTGACAGTAGATCTCGTCCAGACCCCTAGC"
Run Code Online (Sandbox Code Playgroud)

我的功能应该命名

def getOverlap(left, right)
Run Code Online (Sandbox Code Playgroud)

随着s1作为左的顺序,以及s2是正确的.

结果应该是

‘GGCTCCCCACGGGGTACCCATAACTTGACAGTAGATCTC’
Run Code Online (Sandbox Code Playgroud)

任何帮助表示赞赏

python algorithm

11
推荐指数
4
解决办法
1万
查看次数

标签 统计

algorithm ×1

python ×1