Задача к ЕГЭ по информатике на тему «поиск максимальной подстроки» №10

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

Текстовый файл состоит не более чем из $106$ заглавных букв латинского алфавита. Найдите максимальное количество подряд идущих пар символов $RE$ или $RA$ . Искомая подстрока может включать только пары $RE$ , только пары $RA$ или содержать одновременно как пары $RE$ , так и пары $RA$ .

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

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

s = f.readline()

s = s.replace(’RA’, ’*’)

s = s.replace(’RE’, ’*’)

count = 1

maxim = 0

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

    if s[i] == s[i + 1] and s[i] == ’*’:

        count += 1

        maxim = max(maxim, count)

    else:

        count = 1

print(maxim)

Ответ: 2