Задача к ЕГЭ по информатике на тему «Простейшие программы» №5

Просмотров 5 Комментарии 0

Текстовый файл содержит $1000$ строк, в каждой строке содерджится не более чем $100$ символов. Вам необходимо найти самую длинную префиксную подстроку, совпадающую во всех строках. Префиксная подстрока — подстрока, которая всегда начинается с первого символа строки. Для строки $ABCD$ префиксными подстроками могут являться подстроки $A$ , $AB$ , $ABC$ , $ABCD$ .

Пример 1:

Набор строк: $[Krab,Krabster,Krabsburger]$

Результат поиска: $Krab$

Пример 2:

Набор строк: $[Krab,braK,rak]$

Результат поиска: $\text{[math]}$

    a = open("5.txt").readlines()
    minimLengthString = 1000
    for i in a:
        minimLengthString = min(minimLengthString, len(i))
    ans = ""
    for i in range(minimLengthString):
        flag = True
        for j in range(len(a) - 1):
            if a[j][i] != a[j + 1][i]:
                flag = False
                break
        if flag:
            ans += a[0][i]
        else:
            break
    print(ans)

Ответ: ami