如何在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' )