Pythonの2つの単語から2つの単語の単語の重なりを計算します

Question

したがって、私は2つの単語を持っています。私は各単語から他への最大重なりを見つける関数を書いてみたい。例：

words = ['AAB', 'BAA'] 
find_overlap('AAB', 'BAA') 

万一出力Bとサイズ1、および：

find_overlap('BAA', 'AAB') 

万一出力AAとサイズ2.それを行う方法上の任意の提案？

編集：私はpythonからdifflib.SequenceMatcherを試しましたが、出力がわかりません。

s1 = "AAB" 
s2 = "BAA" 
s = difflib.SequenceMatcher(None, s1, s2) 
pos_a, pos_b, size = s.find_longest_match(0, len(s1), 0, len(s2)) 
print(pos_a, pos_b, size) 

Answer 1

短い文字列の場合、おそらく純粋なアプローチが適切です。例えば、@Mobergのアイデアは、この

def largest_overlap(s1,s2): 
    n = min(len(s1),len(s2)) 
    for i in range(n,0,-1): 
     if s2.startswith(s1[-i:]): 
      return s1[-i:] 
    return '' 

いくつかのテストケースのように実装することができます。

print("BAA, AAB =>", largest_overlap("BAA", "AAB")) 
print("AAB, BAA =>", largest_overlap("AAB", "BAA")) 
print("AAA, BB =>", largest_overlap("AAA", "BB")) 
print("AA, AABB =>", largest_overlap("AA", "AABB")) 
print("hello world, world peace =>", largest_overlap("hello world", "world peace")) 

出力：

BAA, AAB => AA 
AAB, BAA => B 
AAA, BB => 
AA, AABB => AA 
hello world, world peace => world 

長い文字列の場合は、あなたがより洗練されたアルゴリズムが必要になる場合があります、thisに類似したものです。