Задание 24 ЕГЭ по информатике: практика со строками

Скачайте строку и найдите длину самого длинного фрагмента, в котором соседние символы всегда различаются. Проверка требует одно число.

Следующая задача в кабинете

Проверьте ответ здесь. Появится кнопка к другим заданиям этого номера.

К упражнениям
Скачать 24-stroki.txt

Текстовый файл с одной строкой. Для проверки кода начните с ABBCD, где ответ 3.

Задания

1Соседние символы

Файл содержит одну непустую строку прописных латинских букв. Найдите максимальное количество подряд идущих символов, среди которых никакие два соседних не совпадают. Символ конца строки не учитывайте.

Решение

Идём по соседним символам. При несовпадении текущий отрезок продолжается, при совпадении длина сбрасывается до 1: второй символ пары начинает новый отрезок. Сохраняем максимум на каждом шаге. Сложность O(n).

from pathlib import Path

s = Path("24-stroki.txt").read_text(encoding="ascii").strip()
longest = current = 1
for previous, symbol in zip(s, s[1:]):
    current = current + 1 if symbol != previous else 1
    longest = max(longest, current)
print(longest)

Дальше по теме

Источники