Задача к ЕГЭ по информатике на тему «прочие прототипы» №12

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

Текстовый файл состоит не более чем из $106$ строк, каждая из которых содержит не менее семи и не более чем $102$ заглавных букв латинского алфавита. Найдите номер строки (нумерация с 0), которая содержит максимальное количество палиндромов из семи символов. Если таких строк несколько, то в ответе напишите номер первой встретившейся. Палиндром — последовательность символов, которая читается одинаково с двух сторон.

Для выполнения этого задания следует написать программу. Воспользуйтесь файлом «Задание_44_ДЗ». В ответе запишите номер искомой строки.

f = open(«Задание_44_ДЗ.txt»)

maxim = 0

find_ind = -1

ind = 0

for s in f:

    count = 0

    for i in range(len(s) — 6):

        if s[i:i+7] == s[i:i+7][::-1]:

            count += 1

    if count > maxim:

        maxim = count

        find_ind = ind

    ind += 1

print(find_ind)

Ответ: 133