Сравните или сопоставьте 2 строки и отображаемое совпадающее слово

Question

Я хотел бы сравнить 2 строки и отобразить любые совпадающие слова.

Например -

string1 = "кошачьи лапы" STRING2 = "кошачьи обувь"

Результат должен = "кошка"

Как я могу сделать это с помощью регулярных выражений? Или есть лучший способ сделать это?

Answer 1

Split каждая строка в пробеле и конвертировать оба значения в sets. Их intersection будет содержать все слова, которые они имеют вместе.

>>> set("cat feet".split()).intersection(set("cat shoes".split())) 
set(['cat']) 

Этот метод не имеет отношения к упорядочению слов. «ноги кошки» и «кошки» будут иметь выход «cat», хотя «cat» не отображается в одном и том же положении в обеих строках. Если вы хотите, чтобы найти слова, которые существуют в том же положении в обеих строках, вы можете zip расщепленные строки вместе, и отображать только те слова, которые существуют в том же месте в обоих:

>>> [a for a,b in zip("cat feet".split(), "cat shoes".split()) if a == b] 
['cat'] 
>>> [a for a,b in zip("feet cat".split(), "cat shoes".split()) if a == b] 
[] 

Answer 2

Только в отношении использования регулярные выражения: Регулярные выражения эквивалентны конечным автоматам, и они обладают тем свойством, что они имеют только конечное множество состояний, что, в свою очередь, означает, что у них есть вид конечной памяти. Таким образом, вы не можете делать вещи с неизвестной произвольной длинной целевой строкой.