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

Текстовый файл состоит не более чем из 106  символов A  , B  , C  . Определите длину самой длинной последовательности идущих подряд символов B  .

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

Решение 1:

s = open(’Задание_3_ДЗ.txt’).read()
count = 1
maxim = 0
for i in range(len(s) - 1):
    if (s[i] == s[i + 1] and s[i] == "B"):
        count += 1
        if (count > maxim):
            maxim = count
    else:
        count = 1
print(maxim)

Решение 2:

a = ’B’
maxim = 1
while a in s:
    a += ’B’
    maxim = len(a)
print(maxim - 1)

 

Ответ: 12
Оцените статью
Я решу все!