Задача к ЕГЭ по информатике на тему «поиск символа/строки по частоте» №2

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

Текстовый файл состоит не более чем из $103$ строк, каждая из которых состоит не более чем из $106$ заглавных букв латинского алфавита. Определите номер строки (считая с 1), в которой содержится подпоследовательность наибольшей длины, состоящая только из символов $W$ .

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

f = open(’Задание_13_ДЗ.txt’)

index, maxim, I = 0, 0, -1

for line in f:

    count = 1

    index += 1

    for i in range(len(line) — 1):

        if (line[i] == line[i + 1] and line[i] == ’W’):

            count += 1

            if (count >= maxim):

                maxim = count

                I = index

        else:

            count = 1

print(I)

Ответ: 52