ЕГЭ. Задание 24. Урок

Задание №24. Обработка символьных строк

Создатель: Николаева Лидия Евгеньевна

f = open("название_файл.расширение", encoding="кодировка")

...
f.close()

Работа с файлами: открытие и закрытие

Создатель: Николаева Лидия Евгеньевна

f = open("название_файл.расширение", encoding="кодировка")

a = f.read() #в переменную сохраняется весь файл сразу в виде текста

b = f.readline() #в переменной хранится весь файл в виде текста(для больших файлов)

c = f.readlines() #в переменную сохраняется каждая строчка файла в виде элемента списка
f.close()

Чтение содержания файла

Создатель: Николаева Лидия Евгеньевна

w = min(3, 4)

print(w)

Выведет 3

Функции min() и Max()

Создатель: Николаева Лидия Евгеньевна

w = max(3, 4)

print(w)

Выведет 4

​Задание №24. Тип 1

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

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Тип 2

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

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Тип 3

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). Определите количество строк, в которых буква E встречается чаще, чем буква A.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Тип 4

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле сразу после буквы A.

Например, в тексте ABCAABADDD после буквы A два раза стоит B, по одному разу  — A и D. Для этого текста ответом будет B.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Тип 5

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

Необходимо найти строку, содержащую наименьшее количество букв N (если таких строк несколько, надо взять ту, которая находится в файле раньше), и определить, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая позже стоит в алфавите.

Пример. Исходный файл:

NINA

NABLAB

ANAAA

В этом примере в первой строке две буквы N, во второй и третьей  — по одной. Берём вторую строку, т. к. она находится в файле раньше. В этой строке чаще других встречаются буквы A и B (по два раза), выбираем букву B, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать B.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Тип 6

Текстовый файл состоит из символов A, B и C.

Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.

Для выполнения этого задания следует написать программу.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Тип 7

Текстовый файл состоит из символов A, C, D, F и O.

Определите максимальное количество идущих подряд пар символов вида

согласная + гласная.

Для выполнения этого задания следует написать программу.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Повторение 1

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

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Повторение 2

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальную длину цепочки вида XYZXYZXYZ... (составленной из фрагментов XYZ, последний фрагмент может быть неполным).

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Повторение 3

Текстовый файл состоит не более чем из 10⁶ символов L, D и R. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Повторение 4

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

В строках, содержащих менее 25 букв A, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

Пример. Исходный файл:

GIGA

GABLAB

NOTEBOOK

AGAAA

В этом примере во всех строках меньше 25 букв A. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами O, расположенными в строке на 2-й и 7-й позициях. В ответе для данного примера нужно вывести число 5.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна

​Задание №24. Повторение 5

Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Создатель: Николаева Лидия Евгеньевна