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

Другие формулировкиПовышеннаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра – с цифрой.
Для выполнения этого задания следует написать программу.
1_24_E74424.txt

Показать ответ
17
Подсказки (3)
  1. Как определить, нарушает ли очередной символ условие чередования типов?
  2. Разделите символы на два типа: буквы и цифры. Допустимая последовательность должна чередовать эти типы.
  3. Последовательно просматривайте файл, увеличивая текущую длину при смене типа символа и начиная новый фрагмент при появлении двух соседних символов одного типа. Максимальная длина равна 17.
Решение
from re import *
s=open('1.txt').readline()
s=sub('[QRW](?=[QRW])','* ',s)
s=sub('[124](?=[124])','* ',s)
print(max(map(len,s.split())))
_________________________________________________
from re import finditer

s = open('E74424.txt').read()

mx = 0
ans = ''
r1 = ['([QRW][124])+', '([124][QRW])+', '([QRW][124])+[QRW]', '([124][QRW])+[124]']
for r in r1:
    for i in finditer(r, s):
        res = i.group()
        if len(res) > mx:
            mx = len(res)
            ans = res
print(mx, ans)
Частые ошибки
  • Проверяют различие самих символов, хотя требуется различие типов: буква или цифра.
  • Не сбрасывают длину текущего фрагмента после появления двух соседних букв или двух соседних цифр.
  • Забывают учесть последний фрагмент строки после завершения просмотра файла.

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

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

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

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

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

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

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

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

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