Задание 24 ЕГЭ по информатике · E74424
Другие формулировкиПовышеннаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра – с цифрой.
Для выполнения этого задания следует написать программу.
1_24_E74424.txtТекстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра – с цифрой.
Для выполнения этого задания следует написать программу.
Показать ответ
17
Подсказки (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
Похожие задания
24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · A9D03C24Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное…Другие формулировки · BAC4D124Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Другие формулировки · C00CCB24Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · DD0C3824Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное…Другие формулировки · F0401024Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.