Для выполнения этого задания следует написать программу. Алгоритмы решений добавим позже, следите за обновлениями.

Прототипы с ЕГЭ

ФАЙЛЫ>>

Задача №1 Текстовый файл состоит не более, чем из 10⁷ строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы a и d не стоят рядом.

Ответ: 2252

Задача №2 Текстовый файл состоит из символов P, Q, R и S. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых нет идущих подряд символов P. Для выполнения этого задания следует написать программу.

Ответ: 188

Задача №3 Текстовый файл состоит не более, чем из 10⁶ символов из набора A, B, C. Найдите максимальное количество подряд идущих пар символов АС или АВ. Искомая подстрока может включать только пары АВ, только пары АС или содержать одновременно как пары АС, так и пары АВ.

Ответ: 19

Задача №4 Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу.

Ответ: 174

Задача №5 Текстовый файл состоит из символов N, O и P. Определите максимальное количество подряд идущих последовательностей символов NPO или PNO в прилагаемом файле. Искомая последовательность должна состоять только из троек NPO, или только из троек PNO, или только из троек NPO и PNO в произвольном порядке их следования. Для выполнения этого задания следует написать программу.

Ответ: 327

Задача №6 Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых любые два символа из набора Q, R, S в различных комбинациях (с учётом повторений) не стоят рядом. Для выполнения этого задания следует написать программу.

Ответ: 544

Задача №7 Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 1 до 9 включительно. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись числа в шестнадцатеричной системе счисления. Для выполнения этого задания следует написать программу. Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы А.

Ответ: 21

Задача №8 Текстовый файл состоит из символов, обозначающих буквы латинского алфавита А, В и С и цифры 8 и 9. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра — с цифрой. Для выполнения этого задания следует написать программу.

Ответ: 18

Задача №9 Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ T встречается ровно 100 раз. Для выполнения этого задания следует написать программу.

Ответ: 133

Задача №10 Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Y встречается не более 150 раз. Для выполнения этого задания следует написать программу.

Ответ: 244

Задания уровня ЕГЭ

ФАЙЛЫ>>

Задача №1 Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальную длину подстроки, состоящую из пар символов XX, YY или ZZ в произвольном порядке, при этом ни одна пара не должна повторяться два раза подряд. Например, в строке YYZZZZYYXX искомая подстрока ZZYYXX. Для решения задачи напишите программу.

Ответ: 52

Задача №2 В файле содержится строка длиной не более 10⁶ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов PC, только из четверок символов CSGO, или из непересекающихся пар символов PC и четверок символов CSGO. Например, в строке ASDPCCSGOPCNGCHPCPCSGOPC есть три подходящие подпоследовательности PCCSGOPC, PCPC и CSGOPC. Максимальная длина – 8.

Ответ: 90

Задача №3 Текстовый файл содержит строку из символов A, B, C, D, E, F. Найдите максимальную длину подстроки, которая состоит из подряд идущих троек одинаковых символов. Например, в строке BBCDDDEEEFGGGEEEDDDDK такая подстрока GGGEEEDDD. Следовательно, ответ будет 9.

Ответ: 15

Задача №4 В файле содержится строка длиной не более 10⁶ из букв английского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки BAD или FAT. Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.

Ответ: 10

Задача №5 Текстовый файл состоит не более, чем из 10⁷ символов из набора A, B, C, D, E, F. Найдите максимальную длину подстроки, в которой ни одна тройка символов не записана два раза подряд. Например, в искомой подстроке не может быть фрагмента ABCABC.

Ответ: 2278