January 29, 2023

Разбор примера 2️⃣4️⃣-го номера ЕГЭ по информатике 2023 года

Условие:

Тип 24 № 27697

Текстовый файл состоит не более чем из 10^6 символов L, D и R. Определите длину самой длинной последовательности, состоящей из символов D. Хотя бы один символ D находится в последовательности.

Для выполнения этого задания следует написать программу. Ссылка на файл, который необходимо обработать с помощью данного алгоритма.

Вариант решения №1 - пробегаем строку через цикл и проверяем условие

​Пару слов, почему count = 1

Все дело в том, что находя первую же пару "YY" мы должны получать длину последовательности count == 2 , но это не произойдет, так как мы добавляем к длине по +1 новому значению, поэтому для корректного начала начинаем счет с 1.

Вариант решения №2 - не совсем стандартный подход, через метод замены строк.replace()
Вариант решения №3 - второй вариант, записанный в одну строку