Python. Вывести общую часть двух строк.

Question

Python. Вывести общую часть двух строк.

Андрей Знаток (433), на голосовании 1 год назад

Оля вырезает трафареты для надписей на футболке. У неё есть две надписи. Чтобы сэкономить время, она отрезала конец первого трафарета, добавила к нему справа недостающие буквы и так получила второй трафарет. Общая часть должна быть максимально возможной длины.

Даны две строки с первой и второй надписью. Выведите общую часть.

Answer 1

 q = input() 
w = input() 
s = w 
for i in w: 
    if i not in q: 
        w = w.replace(i, '') 
for i in q: 
    if i not in s: 
        q = q.replace(i, '')
print(w)

Answer 2

w1 = input()
w2 = input()
w2 = w2 + " "
l1 = len(w1)
l2 = len(w2)
m = []
for i in range(l2):
w = w2[:i]
k = w1.rfind(w)
if k != -1:
l = len(w)
m = m + [l]
n = max(m)
if w2[:n] == w1[l1-n:]:
print(w2[:n])

Answer 3

s1=input()
s2=input()
a=''
for i in range(len(s2)+1):
if s2[:i]==s1[-i:]:
a=s2[:i]
if a!='':
print(a)