Экзамены и диагностики

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

(Л. Шастин) Текстовый файл 24-186.txt содержит заглавные латинские буквы и телефонные номера, всего не более чем из 10⁶ символов. Телефонный номер – это последовательность цифр, расположенных между буквами. В некоторой стране Z номер телефона состоит из 11 цифр, начинается на 7 и при этом сумма последних двух цифр номера равна сумме первых двух цифр. Определите количество телефонных номеров страны Z, содержащихся в файле.

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

Текстовый файл 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-169.txt состоит не более чем из 10⁶ заглавных символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 6: --XYZ+XYZ--.

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