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

487 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Текстовый файл 24-280.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых каждая из гласных букв (A, E, I, O, U, Y) встречается ровно восемь раз.
Текстовый файл 24-280.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых буквы X, Y и Z встречаются ровно по пять раз.
Текстовый файл 24-280.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых буквы X и Y встречаются ровно по одному разу.
(PRO100-ЕГЭ) Текстовый файл 24-279.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Определите максимальное количество идущих подряд символов, которые могут представлять запись числа в шестнадцатеричной системе счисления. Незначащие нули учитывать не следует.
(П. Финкель) Текстовый файл 24-278.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Определите максимальную длину последовательности из букв {K, N, L, F} в любом порядке, которая ограничена по краям одинаковыми чётными цифрами.
(П. Финкель) Текстовый файл 24-277.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Определите максимальную длину последовательности гласных букв, которая ограничена по краям одинаковыми нечётными цифрами.
(П. Финкель) Текстовый файл 24-276.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Определите максимальную длину последовательности букв F, которая ограничена по краям одинаковыми нечётными цифрами.
(А. Богданов) Передатчик непрерывно повторяющуюся последовательность XYZ, вставляя полезные сообщения, как только они появляются. Повторяющаяся последовательность XYZ может быть прервана на любой букве вставкой полезного сообщения. После передачи полезного сообщения продолжается передача XYZ со следующего (ещё не переданного) символа. Известно, что первый и последний символы полезных сообщений не мешают их обнаружению. Длина фрагмента повторяющейся последовательности XYZ – не менее трёх символов. Переданные данные сохранены в текстовом файле 24-275.txt, который состоит не более чем из 106 символов – заглавных латинских букв и цифр. Найдите максимальную длину полезного сообщения.
(Е. Джобс) Текстовый файл 24-274.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов PC, только из четверок символов CSGO, или из непересекающихся пар символов PC и четверок символов CSGO. Например, в строке ASDPCCSGOPCNGCHPCPCSGOPC есть три подходящие подпоследовательности PCCSGOPC, РСРС и CSGOPC. Максимальная длина подходящей подпоследовательности – 8.
(А. Рогов) Текстовый файл 24-263.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых любые два подряд идущих символа различны.
(ЕГЭ-2023) Текстовый файл 24-264.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и цифры. Определите максимальную длину подстроки, в которой ни ода буква не стоит рядом с буквой и ни одна цифра не стоит рядом с цифрой.
(В. Шубинкин) Текстовый файл 24-271.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита, цифры и символы #, &, %. Удалось выяснить, что если в тексте сообщения встречается символ #, а вслед за ним 6 символов, которые могут представлять запись числа в шестнадцатеричной системе счисления, то эти 6 символов задают цвет в формате RGB. Определите, сколько раз в таких подстроках встречаются цвета, у которых ведущей является красная компонента. Под ведущей компонентой понимается цвет, интенсивность которого выше (числовое значение строго больше) остальных. Например, в строке EE#FA77AF7EEAAA%#44#AAAA88 есть три подстроки, задающие цвет: #FA77AF, #0055EE, #AAAA88. Только в одной из них (#FA77AF) интенсивность красной компоненты выше интенсивностей других компонент.
(В. Шубинкин) Текстовый файл 24-268.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и цифры. В файле записаны числа в тридцатеричной системе счисления, окружённые символами, не являющимися цифрами в этой системе счисления или началом/концом файла. Лидирующие нули в записи чисел не допускаются. Определите самую длинную последовательность в этом файле, которая может представлять собой запись числа в тридцатеричной системе счисления, где чётные и нечётные цифры чередуются. Если таких последовательностей несколько, выберите ту, числовое значение которой наименьшее. Например, в последовательности Z12345UABCX11111XX0123456Y98765 есть три тридцатеричных числа с чередующейся чётностью цифр: 12345, ABC, 98765. Наибольшая длина – 5. Наименьшее числовое значение последовательности с такой длиной – 12345.
(В. Шубинкин) Текстовый файл 24-268.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и цифры. В файле записаны числа в девятнадцатеричной системе счисления, окружённые символами, не являющимися цифрами в этой системе счисления или началом/концом файла. Лидирующие нули в записи чисел не допускаются. Определите самое большое чётное число в этом файле. Например, в последовательности символов FF2FTZBBC8R420Y0CCCE содержится 3 числа в девятнадцатеричной системе счисления: FF2F, BBC8 и 420. Самое большое чётное число – BBC8. Число CCCE не учитывается, так как перед ним стоит ноль.
(В. Шубинкин) Текстовый файл 24-268.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и цифры. В файле записаны числа в двадцатеричной системе счисления, окружённые символами, не являющимися цифрами в этой системе счисления или началом/концом файла. Лидирующие нули в записи чисел не допускаются. Определите самое большое чётное число в этом файле. Например, в последовательности символов FF2FTZBBC8R420Y0CCCE содержится 3 числа в двадцатеричной системе счисления: FF2F, BBC8 и 420. Самое большое чётное число – BBC8. Число CCCE не учитывается, так как перед ним стоит ноль.
(ЕГЭ-2023) Текстовый файл 24-264.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и цифры. Определите максимальную длину подстроки, которая может являться записью числа в шестнадцатеричной системе счисления.
(ЕГЭ-2023) Текстовый файл 24-263.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите минимальную длину подстроки, в которой символ Z встречается не менее 120 раз.
(ЕГЭ-2023) Текстовый файл 24-263.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальную длину подстроки, в которой символ Y встречается не более 150 раз.
(Е. Джобс) Текстовый файл 24-264.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Определите максимальную длину подстроки, которая состоит из четных чисел, разделенных буквенными комбинациями (без цифр от 0 до 9). Все цифры в числах должны быть значащими. Например, в строке AS0256DG124FB2NHF1643GH124GG22ABCDF942AACV таких подстрок две: 124FB2 и 124GG22ABCDF942. Максимальная длина – 15. Число 256 в такой строке не участвует в формировании искомой строки, так как цифровая последовательность, начинающаяся после буквы слева, начинается на 0.
(Е. Джобс) Текстовый файл 24-263.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки BAD или FAT. Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.
Поделиться
Класснуть