(М. Попков) Текстовый файл состоит не более чем из 10⁶ символов M, A, X.

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

(М. Попков) Файл с текстом состоит не более чем из 10⁶ символов D, E, F.

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

(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.

Для последующего хранения и использования данные из файла сжимаются согласно алгоритму RLE — методу сжатия данных, который заменяет повторяющиеся символы на их количество и сам символ. Данные закодированы в формате UTF-8, то есть любой символ занимает в памяти 8 бит. Например, строка "AAAABBBCCDAA", состоящая из 12 символов и имеющая вес 96 бит, после применения RLE будет выглядеть как "4A3B2CD2A", состоять из 9 символов и весить 72 бита. В этом случае благодаря RLE удастся сэкономить 24 бита.

Определите количество бит, которое удастся сэкономить, если сжать данные из файла согласно алгоритму RLE.

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

(Л. Шастин) Текстовый файл состоит из символов, обозначающих буквы латинского алфавита и десятичные цифры.

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

Определите в прилагаемом файле максимальную длину подстроки, которая соответствует маске #&#.

Например, в строке "42ABC123FG75BCD" условию удовлетворяет подстрока "ABC123FG".

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

(Л. Шастин) Текстовый файл состоит из символов, обозначающих буквы латинского алфавита A, В и С и цифры 1 и 8.

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

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

(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.

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

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

Примечание. Гласные буквы латинского алфавита: A, E, I, O, U, Y.

(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.

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

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

Примечание. Гласные буквы латинского алфавита: A, E, I, O, U, Y.

(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.

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

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

(П. Говоров) В файле содержится строка длиной не более 10⁶ из букв A,B,D,E и цифр 0,1,2,3.
Определите в прилагаемом файле максимальную длину подпоследовательности, в которой количество согласных букв равно количеству гласных и количество четных цифр равно количеству нечетных

(П. Говоров) В файле содержится строка длиной не более 10⁶ из букв A,B,C.
Определите в прилагаемом файле максимальную длину подпоследовательности, составленную конкатенацией из следующих подстрок (могут использоваться любое количество раз): ABA, CB, AC, BB, ABC, BCB, BA, AB.

(Д. Бахтиев) Текстовый файл состоит из цифр 0, 1, 2, 3, 4 и букв A, B, C, D, E.

Определите в прилагаемом файле количество подстрок, которые могут представлять запись натурального числа в троичной системе счисления без незначащих нулей.
Например, в строке D021AB320 есть пять троичных чисел, удовлетворяющих условию задачи: 2, 1, 21, 2, 20.
Для выполнения этого задания следует написать программу.

(Л. Шастин) Текстовый файл состоит из символов, обозначающих буквы латинского алфавита и десятичные цифры.

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

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

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

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

(C. Горбачёв) Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 1 до 9 включительно. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра — с цифрой.

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

Текстовый файл состоит из символов T, U, V, W, X, Y и Z. В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов VWXYZ в указанном порядке. При этом в начале и в конце искомой последовательности группа символов VWXYZ может быть неполной.

Искомая подпоследовательность должна содержать не менее одной полной группы символов VWXYZ.

Например, условию задачи удовлетворяют: XYZVWXYZVWXYZV; VWXYZ и т.п.

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

Текстовый файл состоит из символов P, R, O, E, G – зашифрованное письмо Деду Морозу.

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

(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.

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

Например, в подстроке AABCEGBCDFXCDEFA прямой алфавитный порядок нарушается ровно трижды.

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

Текстовый файл состоит из символов R, S и Q. В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов RSQ в указанном порядке. При этом в начале и в конце искомой последовательности группа символов RSQ может быть неполной.

Искомая подпоследовательность должна содержать не менее одной полной группы символов RSQ.

Например, условию задачи удовлетворяют: SQRSQRSQR; QRSQRS и т.п.

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