Банк заданий
ЕГЭ по информатике Задание №24 Обработка символьных строк, Задания на обработку символьных строк

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

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14510_24.txt

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

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14505_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14502_24.txt

Текстовый файл состоит из цифр $0$, $1$, $2$, $3$, $4$ и букв $A$, $B$, $C$, $D$, $E$. Определите в прилагаемом файле количество подстрок, которые могут представлять запись натурального числа в троичной системе счисления без незначащих нулей.

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/13939_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/13866_24.txt

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/13715_24.txt

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/13100_24.txt

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/13085_24.txt

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

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/12410_24.txt

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

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/12254_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/11813_24.txt

Текстовый файл состоит не более, чем из $10^{7}$ прописных символов латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых сочетание символов $INFINITY$ встречается ровно 1000 раз.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/11667_24.txt

Текстовый файл состоит не более, чем из 7200000 прописных символов латинского алфавита. Определите в прилагаемом файле количество подстрок вида A#A, где на месте # стоит хотя бы один символ.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/11636_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/11241_24.txt

Текстовый файл состоит не более чем из $10^{6}$ заглавных букв латинского алфавита. Определите максимальную длину подстроки, содержащую равное количество букв $A$ и $B$.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/10131_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/10105_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/9845_24.txt

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

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

Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы А.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/9791_24.txt

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/9753_24.txt

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов $PC$, только из четверок символов $CSGO$, или из непересекающихся пар символов $PC$ и четверок символов $CSGO$.

Например, в строке ASDPCCSGOPCNGCHPCPCSGOPC есть три подходящие подпоследовательности PCCSGOPC, PCPC и CSGOPC. Максимальная длина – 8.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/9552_24.txt

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита и десятичных цифр. Определите максимальную длину подстроки, которая состоит из четных чисел, разделенных буквенными комбинациями (без цифр от $0$ до $9$).

Например, в строке AS0256DG124FB2NHF1643GH124GG22ABCDF942AACV таких подстрок две: 124FB2 и 124GG22ABCDF942. Максимальная длина – 15. Число 256 в такой строке не участвует в формировании искомой строки, так как цифровая последовательность, начинающаяся после буквы слева, начинается на 0. Аналогичное рассуждение относится к возможному четному значению 164, являющемуся началом последовательности 1643, так как в качестве цифровых последовательностей выбираются цепочки, ограниченные с обоих сторон буквами.

Примечание. Все цифры в числах должны быть значащими.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/9377_24.txt

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки $BAD$ или $FAT$.

Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/9169_24.txt

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов $EA$, только из троек символов $NPC$, или из пар символов $EA$ и троек символов $NPC$.

Например, в строке FASEAEANPCVESEAEAEADDNPC есть три подходящие подпоследовательности EAEANPC, EAEAEA и NPC. Максимальная длина – 7.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/8959_24.txt

Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Назовём маской подстроки последовательность символов, в которой также может встречаться символ ?, который означает ровно одну произвольную букву. Определите максимальное количество идущих подряд символов, среди которых нет ни одной подстроки, соответствующей маске ?B??D.

Например, подстроки CBFED и BBBBD соответствуют маске ?B??D, а подстроки BCEFD и RBECS - нет.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/8654_24.txt

Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых любые три символа из набора $A$, $B$, $C$, $D$, $E$, $F$ в различных комбинациях (с учётом повторений) не стоят рядом.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/8615_24.txt