Question

Текстовый файл состоит не более чем из $10^6$ символов *X*, *Y* и *Z*. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

Accepted Answer

35

Answer

Идея решения: проходим по строке слева направо, отслеживая длину текущей последовательности символов без повторений подряд, и запоминаем максимальную длину. Алгоритм: 1. Читаем содержимое файла в строку. 2. Инициализируем счётчик текущей последовательности и переменную для максимума. 3. Проходим по каждому символу, начиная со второго. 4. Если текущий символ отличается от предыдущего, увеличиваем счётчик. 5. Если символы совпадают, сохраняем максимум и обнуляем счётчик. 6. После цикла проверяем последнюю последовательность. **Решение на Python:** ```python f = open('24.txt').readline() k = 1 m = 0 for i in range(1, len(f)): if f[i] != f[i-1]: k += 1 else: m = max(m, k) k = 1 m = max(m, k) print(m) ``` **Решение на Pascal:** ```pascal var k, max: integer; c1, c2: char; f: text; begin assign(f, '24.txt'); reset(f); c1 := '0'; c2 := '0'; k := 1; max := 0; while not Eof(f) do begin c2 := c1; read(f, c1); if (c1 <> c2) and (c2 <> '0') then begin k := k + 1; end else begin if k > max then max := k; k := 1; end; end; if k > max then max := k; writeln(max); end. ``` Сложность: $O(n)$, где $n$ — длина строки.

Задание №24ПрограммированиеЕГЭ по информатике