Как в пайтоне выделить общую часть из двух строк?

Question

[Вадим Шандринов]

Пусть есть две строки

s1 = u'А роза упала на лапу Азора'
s2 = u'Дай, Джим, на счастье лапу мне'

нужно получить строку 'лапу'.
Есть ли стандартные средства типа .find() или .startswith() ?

Answer 1

[Andrey Dugin]

Вам сюда:
difflib.SequenceMatcher.find_longest_match()

Пример:

>>> from difflib import SequenceMatcher as SM
>>> s1 = 'A roza upala na lapu Azora'
>>> s2 = 'Dai, Djim, na s4astie lapu mne'
>>> sm = SM(lambda c: c in set(' ,'), s1, s2)
>>> m = sm.find_longest_match(0, len(s1), 0, len(s2))
>>> s1[m.a:m.b]
' lapu '

Comments

[Aryeh Leonid R.]

s1[m.a:m.size]
разве нет?

Answer 2

[Yuri Shikanov]

решение в лоб:

>>> s1 = u'А роза упала на лапу Азора'
>>> s2 = u'Дай, Джим, на счастье лапу мне'
>>> words = s1.split(' ')
>>> [word for word in words if word in s2]
[u'на', u'лапу']

Comments

[Вадим Шандринов]

Хм, а если без пробелов?

[Yuri Shikanov]

Вадим Шандринов: уже сложнее, если имеет в виду наибольшая общая подстрока, то вот в вики хорошо описан алгоритм и есть пример на питоне https://ru.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B8%D...

Answer 3

[javanub]

if 'на лапу' in s1 and s2:
    print(True)

Comments

[Вадим Шандринов]

)))