ЕГЭ-24. Обработка символьных строк

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

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

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

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

(А. Богданов) Текстовый файл 24-180.txt содержит строку из десятичных цифр, всего не более чем из 10⁶ символов. Файл образовался в результате последовательной записи «таймкодов» некоторых событий в формате HHMM (часы и минуты слитно по две цифры, т.е. всего 4 цифры на «таймкод», от 0000 до 2359) и прочих случайных данных. Найдите максимально возможное количество подряд идущих «таймкодов» между фрагментами случайной информации. Например, в строке 4212231135414447 можно выделить таймкоды тремя способами: 4[2122]3[1135]4[1444]7, 42[1223,1135]4[1444]7 или 421[2231,1354,1444]7. В последнем случае получилось наибольшее количество таймкодов подряд (3), это число и нужно ввести в ответе.

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

(В. Якшигулов) Текстовый файл 24-178.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Строка замыкается в кольцо, то есть за последним символом снова идёт первый. Определите в таком кольце максимальную длину цепочки, в которой все символы расположены в алфавитном порядке (одинаковые символы могут стоять рядом). Например, для строки CDEABCABC ответом будет 6 (цепочка ABCCDE).

Текстовый файл 24-157.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых нет стоящих рядом букв P и R (в любом порядке).

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

(А. Комков) Текстовый файл 24-175.txt состоит не более чем из 10⁶ заглавных латинских букв E, G, K. Определите максимальное количество идущих подряд символов, среди которых сочетания символов KEGE повторяются не более двух раз.

(А. Кузнецов) Текстовый файл 24-174.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Файл разбит на строки различной длины. Замкнутой цепочкой называется подстрока (часть одной строки файла) длиной не менее трёх символов, которая начинается и заканчивается на одну и ту же букву, но внутри этих букв не содержит. Определите длину самой длинной замкнутой цепочки в строках, содержащих менее 30 букв R, а также общее количество замкнутых цепочек во всех таких строках. Пример. Исходный файл:

(Е. Джобс) Текстовый файл 24-173.txt состоит не более чем из 10⁶ букв из набора A, B, C, D, E, F. Найдите максимальную длину подстроки, в которой ни одна тройка символов не записана два раза подряд. Например, в искомой подстроке не может быть фрагмента ABCABC.

(А. Богданов) Текстовый файл 24-171.txt состоит не более чем из 10⁶ заглавных латинских букв. Файл разбит на строки различной длины. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка может начинаться и заканчиваться любым символом из XYZ, но внутри цепочки порядок строго определен. Например, для строки SAZXYZXYZXZQW длина цепочки равна 8: --Z+XYZ+XYZ+X--, где цепочка начинается с Z и заканчивается X.

Текстовый файл 24-171.txt состоит не более чем из 10⁶ заглавных латинских букв. Файл разбит на строки различной длины. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки SAZZXYZXYZXZQW длина цепочки равна 6: --XYZ+XYZ--.

(А. Богданов) Текстовый файл 24-169.txt состоит не более чем из 10⁶ заглавных символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка может начинаться и заканчиваться любым символом из XYZ, но внутри цепочки порядок строго определен. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 8: --Z+XYZ+XYZ+X--, где цепочка начинается с Z и заканчивается X.

(Е. Джобс) Текстовый файл 24-168.txt состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Определите наибольшую длину последовательности из трех различных символов, расположенных в порядке неубывания. Например, для строки AABBAABBCCDDDEFFGF искомая последовательность – BBCCDDD, её длина – 7.

Текстовый файл 24-164.txt состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Файл разбит на строки различной длины. В строках, содержащих менее 20 букв E, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

Текстовый файл 24-164.txt состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Файл разбит на строки различной длины. В строках, содержащих менее 15 букв G, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

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

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