如何在python中找到两个字符串的所有重叠

Question

我有两个字符串，例如'bbb'和'bbab'，我想找到它们之间的所有重叠（在这种情况下将是'bbbbab'，'bbbab'和'bbabbb'） 。文档中是否有python程序执行此操作？

Answer 1

没有这样的库函数，但你可以这样做：

def overlaps1( a, b ):
        for i in range( 1, min( len(a), len(b) ) ):
                if a[-i:] == b[:i]:
                        print( a + b[i:] )

def overlaps2( a, b ):
        overlaps1(a,b)
        overlaps1(b,a)

overlaps2( 'bbb', 'bbab' )