Задание 24

Умение создавать собственные программы (10–20 строк) для обработки символьной информации · 10 заданий

Задание №24
№24
Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом файле максимальное количество идущих под…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемо…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит из символов P, Q, R и S. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых нет идущи…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два сосе…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, символ Z встречается не более…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых нет символа Z.…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, расположенных в обратном алфа…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерыв…
Обработка символьных данных
Задание №24
№24
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом файле максимальное количество идущих подряд с…
Обработка символьных данных
Задание №24
№24
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в…
Обработка символьных данных

Задание №24 — Обработка строк, нахождение подстроки

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых нет символа Z.
Для выполнения этого задания следует написать программу.

44249_24.txt

Правильный ответ

Пояснение

Решение:

Нужен самый длинный участок, целиком состоящий из символов X и Y. Символы Z разрезают файл на такие участки, поэтому достаточно найти длину самого длинного «куска» между соседними Z.

Проход по файлу: счётчик cur увеличиваем на каждом символе, отличном от Z, и обнуляем на каждом Z; ответ — максимум счётчика.

s = open('44249_24.txt').read().strip()

mx = cur = 0
for c in s:
    if c != 'Z':
        cur += 1
        if cur > mx:
            mx = cur
    else:
        cur = 0

print(mx)

То же самое в одну строку через разбиение строки: print(max(len(p) for p in s.split('Z'))). Программа выводит 34. Ответ: 34