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

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

Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых комбинация символов AB встречается ровно 50 раз.

Текстовый файл состоит не более, чем из 10⁷ прописных символов латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых сочетание символов INFINITY встречается ровно 1000 раз.

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

Текстовый файл состоит не более, чем из 10⁶ символов из набора A, B, C.

Найдите максимальное количество подряд идущих пар символов AA или CC. Искомая подстрока может включать только пары АA, только пары CС или содержать одновременно как пары АA, так и пары CC.

Текстовый файл состоит не более, чем из 10⁶ символов из набора A, B, C.

Найдите максимальное количество подряд идущих пар символов АС или АВ. Искомая подстрока может включать только пары АВ, только пары АС или содержать одновременно как пары АС, так и пары АВ.

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

Например строка ABDSTRE подходит под условие, а OSTREWPRT нет.

Текстовый файл содержит строку из заглавных латинских букв, всего не более чем из 10⁶ символов. Требуется заменить некоторые буквы на другие латинские так, чтобы из букв получившейся строки можно было собрать палиндром. В ответ запишите минимальное количество замен, которое нужно сделать.

Пример:

Из строки wqe, строка wqq (можно собрать палиндром qwq) получается с помощью одной замены e ->, q.

Ответ: 1

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

Например, даны строки:

AFDGADGHAGHGJAGJ - здесь нет палиндромов длины 7, перестановка тоже не помогает.

ADGHADGOJAJAG - здесь ADGHADG преобразовывается в GDAHADG (G и A поменялись местами).

ABDGJHAGDJGAJHA - здесь нет палиндромов длины 7, перестановка тоже не помогает.

Подошла одна строка. Ответ: 1.

Примечание: палиндром - последовательность символов, которая читается

одинаково как вперёд, так и назад, например "BABAB".

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

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

Текстовый файл содержит строку из заглавных латинских букв, всего не более чем из 10⁶ символов. Определите количество подстрок длиной не более 15 символов, которые начинаются буквой A, содержат букву F, заканчиваются буквой B и не содержат других букв A и B, кроме первой и последней.

Текстовый файл содержит строку из заглавных латинских букв, всего не более чем из 10⁶ символов. Определите количество подстрок длиной не менее 17 символов, которые начинаются и заканчиваются буквой A и не содержат других букв A (кроме первой и последней) и букв B.

Текстовый файл состоит из символов А, В и С.

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

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

Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита. Определите в прилагаемом файле количество подстрок вида A#A, где на месте # стоит хотя бы один символ.

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

Текстовый файл состоит не более чем из 10⁸ символов прописных латинских букв (A, B, .., Z). Определите, какая буква (или несколько) встречается в текстовом файле максимальное количество раз. Для найденных букв определите, сколько раз в текстовом файле данные буквы стоят рядом с буквами, встречающимися минимальное количество раз в файле.

Пример. Содержимое файла ААВВСАВ. Для данной цепочки символов ответ 2.

Текстовый файл состоит не более чем из 10⁸ символов прописных латинских букв (A, B, .., Z).

Определите, какая буква встречается в текстовом файле максимальное количество раз. Если таких букв несколько, запишите их в ответе в алфавитном порядке. Ответ необходимо записать прописными (заглавными) буквами.

Текстовый файл содержит строку из заглавных латинских букв и точек, всего не более 10⁶ символов. Определите максимальное количество идущих подряд символов, среди которых нет точек, а количество гласных (букв A, E, I, O, U, Y) не превышает 7.

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

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

Страшные порывы ветра в клочья уничтожили Боевого Робота, однако путники были спасены. Они забрели в лабиринт, представляющий собой текстовый документ, состоящий из букв N, E, W, Y, A, R. Помогите заблудившимся найти путь. Определите, сколько раз встречается комбинация «NEWYEAR» в файле.

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество самого частого и самого редкого символа в файле (без учёта символа окончания строки). В качестве ответа запишите разницу между ними.

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наибольшее количество букв Q (если таких строк несколько, надо взять ту, которая в файле встретилась позже). Определите, какая буква встречается в этой строке реже всего (но присутствует!). Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

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

ZZQAQB

QAVQAB

BAQTUB

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

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую самую длинную цепочку стоящих подряд одинаковых букв. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

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

ZZQABA

ZALAAC

QRAQUT

В этом примере в первой и второй строках наибольшая длина цепочек одинаковых буквы равна 2 (ZZ в первой строке, AA во второй), в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и A (по 2 раза), выбираем букву A, т. к. она стоит раньше в алфавите. В ответе для этого примера надо записать A6, так как во всех строках файла буква A встречается 6 раз.

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле. Если таких символов несколько, выведите тот, который стоит раньше в алфавите. Например, в тексте CCBAABABCBC A встречается 3 раза, B - 4 раза и С - 4 раза. Чаще всего встречаются символы B и C, в ответе для этого случая надо написать B4 (без пробелов и других разделителей).

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.

Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых нет ни одной буквы из набора букв A, B, C и D.

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

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами. Например, в тексте CCBAABABCBC есть комбинации ABA, BAB, BCB и CBC. Чаще всего – 2 раза – между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.

Текстовый файл содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10⁶ символов. Определите самую частую комбинацию вида CB*BC, где на месте "*" может стоять любая буква. В ответе укажите без пробела сначала букву, которая чаще всего встречается на месте "*", затем количество подходящих комбинаций c этой буквой.

Текстовый файл состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых комбинация букв AOA встречается чаще комбинации OAO.

Текстовый файл состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых хотя бы раз встречается комбинация K*GE, где звёздочка означает произвольный символ.

Текстовый файл состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Определите количество комбинаций A*A*A, где звёздочка обозначает любой символ.

Текстовый файл состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Определите количество подстрок G*ME, где звёздочка обозначает любой символ.