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

Другие формулировкиПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, среди которых никакие две буквы из набора букв A, B и С (с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.
1_24_A9D03C.txt

Показать ответ
84
Подсказки (3)
  1. Какие два соседних символа нарушают условие? Оба символа должны принадлежать множеству {A,B,C}.
  2. Просматривайте файл слева направо, поддерживая длину текущего подходящего фрагмента и максимальную длину.
  3. Если текущий и предыдущий символы одновременно входят в множество {A,B,C}, начните новый фрагмент с текущего символа; иначе увеличьте длину текущего фрагмента на единицу.
Решение
f = open('1_24.txt').readline()
mx = 0
k = 1
for i in range(len(f)-1):
    if f[i] not in "ABC" or f[i+1] not in "ABC":
        k += 1
    else:
    mx = max(mx, k)
    k = 1
print(mx)
Частые ошибки
  • Считать запрещёнными любые две одинаковые буквы, даже если они не входят в множество {A,B,C}.
  • Сбрасывать длину фрагмента при появлении одной буквы из множества {A,B,C} вместо пары соседних таких букв.
  • Не учитывать текущий символ при начале нового фрагмента.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · 0491B124Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · 281D2A24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · 7E659E24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле…Другие формулировки · 931D9C24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · BAC4D124Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · C00CCB24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · DD0C3824Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом…Другие формулировки · E74424

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.