Найти общее слово/фразу во всех строках

def make_phrases(txt):
    
    res=[txt]
    tmp=txt.split(" ")
    sz=len(tmp)
    
    # Нарезаем всевозможные префиксы
 
    k=sz-1
    
    while k>=1:
        for i in range(sz-k+1):
            res.append(" ".join(tmp[i:i+k]))
        k=k-1
    return sorted(res,key=len,reverse=True) # сортируем по убыванию    
 
# ищем максимальную фразу
 
def task(lst): 
    pl=make_phrases(lst[0])
    for t in pl:
        flg=0
        for q in lst:
            if not (t in q):
                flg=1
                break
        if flg==0:
            return t
 
lst=["В шкафу висело красивое платье",
     "Девушка надела красивое платье",
     "Её красивое платье привлекало внимание",
     "На показе мод будет демонстрироваться красивое платье"]    
 
print(task(lst))

data = [
    "В шкафу висело красивое платье",
    "Девушка надела красивое платье",
    "Её красивое платье привлекало внимание",
    "На показе мод будет демонстрироваться красивое платье",
]
 
 
def foo(data):
    strings = [string.split() for string in data]
    min_set = min(strings, key=len)
    for i in range(len(min_set), 0, -1):
        for j in range(len(min_set) - i + 1):
            text = " ".join(min_set[j : j + i + 1])
            if all(text in string for string in data):
                return text
 
 
print(foo(data))

from itertools import permutations
 
 
def find_duplicate_words(*args: tuple[str]) -> set[str]:
    if len(args) < 2:
        raise ValueError("Должно быть не менее двух предложений в тексте!")
 
    # Начинаем с множества слов из первого предложения
    duplicate_words = set(args[0])
 
    # Перебираем остальные предложения
    for i in range(1, len(args)):
        current_words = set(args[i])
        duplicate_words.intersection_update(current_words)
 
        if not duplicate_words:
            print("В предложениях нет одинаковых слов.")
            return set()
 
    return duplicate_words
 
 
def find_word_order_in_repetitions(set_of_words: set[str], substring_string: str) -> None:
    sentences = substring_string.split('\n')
    for p in permutations(set_of_words):
        phrase = ' '.join(p)
        if all(phrase in sentence for sentence in sentences):
            print(f'Повторяющееся слово или словосочетание во всех предложениях: «{phrase}».')
 
 
if __name__ == '__main__':
    text = '''В шкафу висело красивое платье
Девушка надела красивое платье
Её красивое платье привлекало внимание
На показе мод будет демонстрироваться красивое платье'''
 
    # Разделение текста на слова
    lst = [sentence.split() for sentence in text.split('\n')]
 
    try:
        words = find_duplicate_words(*lst)
        if words:
            find_word_order_in_repetitions(words, text)
    except ValueError as e:
        print(e)

s1 = 'В шкафу висело красивое платье'.split(' ')
s2 = 'Девушка надела красивое платье'.split(' ')
 
def f(s):
    c,r,l = 0,[],len(s)
    for i in range(l):
        #r += [[s[i]]]
        r += [s[:i]]
    for i in range(l):
         r += [s[c:l]]
         c += 1
    return list(map(lambda x: ' '.join(x), r))
         
def ff(a,b):
    return list(filter(lambda x: x in b, a))
 
print(max(ff(f(s1),f(s2)), key=len))

text = '''В шкафу висело красивое платье
Девушка надела красивое платье
Её красивое платье привлекало внимание
На показе мод будет демонстрироваться красивое платье'''
 
dict_occurrences = {}
list_strings = text.split('\n')
number_lines = 0
words_first_line = list_strings[0].split()
for line in list_strings:
    number_lines += 1
    for word in line.split():
        dict_occurrences[word] = dict_occurrences.setdefault(word, 0) +1
print(' '.join(filter(lambda x : dict_occurrences.get(x) == number_lines, words_first_line)))

text = '''В шкафу висело красивое платье
Девушка надела красивое платье
Её красивое платье привлекало внимание
На показе мод будет демонстрироваться красивое платье'''
 
text_lines = text.split('\n')
first_line = text_lines[0].split()
common_words = set(first_line)
 
for line in text_lines[1:]:
    common_words &= set(line.split())
 
fr = ' '.join(word for word in first_line if word in common_words)
print(fr)

import sys
 
lines = sys.stdin.read().strip().split('\n')
print(lines)