(А.Богданов) Текстовый файл состоит не более чем из 10⁶ символов и содержит только десятичные цифры и буквы латинского алфавита. Найдите минимальную длину подстроки, содержащей в порядке возрастания все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы. В ответе укажите найденную длину.

Пример: Строка '0XY3Z9ABC1948FRG2333W4' содержит первые 5 символов (из 16 нужных).

(Д. Статный) Текстовый файл состоит из букв латинского алфавита и десятичных цифр. Определите максимальную длину подстроки, которая ограничена с одной стороны буквой A, а с другой - D и не содержит других букв A и D внутри.

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

Пример:

Пусть в файле находится 3 строки:

QW1ERTY5EEQW

TTERTTYFF

Q6W6EHRHTHYR

Здесь можно получить сочетания QWERTY путем удаления лишних символов без перестановок в двух строках.

(PRO100 ЕГЭ) Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд троек символов вида

согласная + любая буква + гласная

в прилагаемом файле.

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

Например, для строки ACCADAADD ответом будет число 2 (ACCADAADD).

Текстовый файл состоит из символов С, D, Е и F.

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

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

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

Текстовый файл состоит из цифр 1, 2, 3, 4 и 5. Определите максимальное количество идущих подряд пар символов вида:

четная цифра + нечетная цифра

в прилагаемом файле.

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

Например: если в файле содержится последовательность

1234525345234, то ответ 3, потому что самая длинная последовательность состоит из 3 пар: ...234525…

(А.Богданов) Текстовый файл содержит строку из десятичных цифр и букв латинского алфавита. Найдите минимальную длину подстроки включающей все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы. В ответе укажите найденную длину.

(А. Рогов) Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд пар символов вида

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

среди которых нет подстроки XYZY.

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

Примечание. Букву Y считайте всегда гласной.

(А.Игнатюк) В файле представлена последовательность, состоящая из символов X, Y, Z. Необходимо указать количество всех палиндромов (слова, которые справа налево и слева направо читаются одинаково), состоящих из 9 символов, имеющихся в последовательности.

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

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

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

Например, для строки ABBACCABC искомая последовательность - это BBACCA, и ответом является 6.

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

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

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