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

45 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
(ЕГЭ-2025) Текстовый файл 24-360.txt содержит только десятичные цифры и заглавные буквы латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд одинаковых букв, начинающуюся и заканчивающуюся чётной цифрой, не содержащую других букв, кроме повторяющихся, не содержащую цифр, кроме первой и последней. В ответе запишите число – количество символов в найденной последовательности.
(К. Багдасарян) Текстовый файл 24-337.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите максимальное количество символов в непрерывной последовательности, которые могут представлять запись натурального числа в десятичной системе счисления без незначащих (ведущих) нулей, которое кратно 5. Гарантируется наличие такой последовательности.
(Досрочный ЕГЭ-2025) Текстовый файл 24-334.txt состоит из символов, обозначающих десятичные цифры и заглавные буквы латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись чётного числа в двенадцатеричной системе счисления. В этой записи отсутствуют незначащие (ведущие) нули. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы А.
(Пробный ЕГЭ, г. Томск) Текстовый файл 24-332.txt состоит не более чем из 106 символов и содержит только латинские буквы A, B, C, a, b, c, точки и пробелы. Определите максимальное количество символов в непрерывной последовательности, которая является корректно записанным предложением. Считаем, что в корректно записанном предложении выполнены все следующие условия:
–    предложение начинается с заглавной буквы;
–    предложение оканчивается точкой, которая в предложении единственная и перед которой нет пробела;
–    слова в предложении состоят из произвольных комбинаций букв, возможно не имеют семантического смысла, но при этом только первая буква слова может быть заглавной;
–    слова в предложении разделены пробелами, два пробела стоять рядом в предложении не могут.
В ответе укажите количество символов.
 
(ЕГЭ-2024) Текстовый файл 24-296.txt состоит не более чем из 106 символов и содержит только буквы латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов СD (в указанном порядке) встречается ровно 160 раз.
(ЕГЭ-2024) Текстовый файл 24-295.txt состоит не более чем из 106 символов и содержит только буквы латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов DE (в указанном порядке) встречается не более 240 раз.
Текстовый файл 24-280.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых каждая из букв X, Y, Z встречается не более трёх раз.
Текстовый файл 24-280.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых буквы X и Y встречаются ровно по одному разу.
Текстовый файл 24-210.txt содержит строку из набора A, B, C, D, E, F, всего не более чем из 106 символов. Найдите максимальное количество подряд идущих троек символов ABC, BAC, CAB, CBA, стоящих одна за другой и пересекающихся с соседними тройками одной буквой. Например, в строке BDEABCBABCABBD такие пары составляют подстроку ABCBABCAB = ABC + СBA + ABC + CAB, итого 4 тройки.
(Е. Джобс) Текстовый файл 24-209.txt содержит строку из набора A, B, C, D, E, F, всего не более чем из 106 символов. Найдите максимальное количество подряд идущих пар символов АB, CB, BС и BA, стоящих одна за другой и пересекающихся с соседними парами одной буквой. Например, в строке BDEABCBABBD такие пары составляют подстроку ABCBAB = AB + BC + CB + BA + AB, итого 5 пар.
(В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей убывающей подпоследовательности.

Примечание
Убывающей подпоследовательностью будем называть непрерывную последовательность символов, расположенных в порядке уменьшения их номера в кодовой таблице символов ASCII.
 
кп24-92#81461
(П.Е. Финкель, г. Тимашевск) Текстовый файл 24-1.txt состоит не более чем из 106 символов. Определите самое большое число, состоящее только из чётных цифр.

Примечание
Под числом подразумевается последовательность цифр, ограниченная другими символами (не цифрами).
кп24-76#81445
В текстовом файле k8-18.txt находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Для каждой цепочки максимальной длины выведите в отдельной строке сначала символ, из которого строится эта цепочка, а затем через пробел – длину этой цепочки. Данные о найденных цепочках расположите в порядке их появления в файле.
кп24-52#81421
В текстовом файле k8-0.txt находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Если в файл несколько цепочек одинаковой длины, нужно взять первую из них. Выведите сначала символ, из которого строится эта подцепочка, а затем через пробел – длину этой подцепочки.
Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. 
Определите максимальное количество идущих подряд символов, среди которых нет символов B и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. 
Определите максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N. 
Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. 
Определите максимальное количество идущих подряд символов, среди которых нет символов A и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
 
Поделиться
Класснуть