Задание 24 — Обработка символьных строк
Поиск максимальной подстроки
Задачи подтемы с ответами и разборами
Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
В ответе укажите количество символов.
Ответ:
Текст (файл) состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых буква W встречается ровно 36 раз, чётная цифра встречается ровно один раз, искомая последовательность начинается с этой единственной чётной цифры.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Ответ:
Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых ровно по одному разу встречаются буквы A и B.
Ответ:
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S.
Определите максимальное количество идущих подряд символов, среди которых нет символов P, стоящих рядом.
Для выполнения этого задания следует написать программу.
Ответ:
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов A, B и D.
Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Ответ:
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из цифр 0, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака. В ответе укажите количество символов.
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается не более 140 раз. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых никакие две буквы из набора букв A, B и С (с учетом повторений) не записаны подряд. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, C, D, F и U. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара AB (в указанном порядке) встречается ровно 100 раз. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, B и D. Определите максимальное количество идущих подряд пар символов BA или DA в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар BA, или только из пар DA, или только из пар BA и DA в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар символов вида гласная + согласная в прилагаемом файле. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ X встречается не более 140 раз. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ W встречается не более 130 раз. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака. В ответе укажите количество символов.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, B, C, D и E. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв N, O и P (с учетом повторений) не записаны подряд. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов BC (в указанном порядке) встречается ровно 190 раз. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S. Определите максимальное количество идущих подряд символов, среди которых нет символов R, стоящих рядом. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра – с цифрой. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар символов вида гласная + согласная в прилагаемом файле. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. Определите максимальное количество идущих подряд символов, среди которых нет символов A и D, стоящих рядом. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов AB (в указанном порядке) встречается не более 110 раз. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N. Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. Определите максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, B, C, D и U. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. Определите максимальное количество идущих подряд символов, среди которых нет символов B и D, стоящих рядом. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов CA или CB в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар CA, или только из пар CB, или только из пар CA и CB в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ T встречается ровно 100 раз. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 30 букв W, начинающуюся чётной цифрой, больше чётных цифр в последовательности нет. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 90 раз и при этом содержится ровно 80 букв Y. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности. Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди которых буква Y встречается не менее 140 раз, а подстрока 2025 содержится ровно 50 раз. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 55 любых цифр, начинающуюся буквой N и при этом не содержащую других N, кроме первой. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из десятичных цифри заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов B С (в указанном порядке) встречается не более 180 раз. Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди которых буква Y встречается не менее 140 раз, а подстрока 2025 содержится ровно 50 раз. В ответе запишите число --- количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 1 до 9 включительно. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись числа в двенадцатеричной системе счисления. Для выполнения этого задания следует написать программу. $\textit{Примечание.}$ Цифры, числовое значение которых превышает 9, обозначены латинскими буквами начиная с буквы А.
Текстовый файл состоит из цифр 0, 5, 6, 7 и знаков арифметических операций «-» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака. В ответе укажите количество символов.
Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления I, V, X, L, C, D, M. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые представляют собой корректную римскую запись десятичного числа. Если найдено несколько таких последовательностей, выберите ту которая обозначает наименьшее десятичное число. В ответе укажите десятичное число, соответствующее найденной последовательности римских цифр. Для выполнения этого задания следует написать программу. $\textit{Примечание.}$ В римской системе счисления приняты следующие правила: 1) в качестве цифр используют заглавные латинские буквы I, V, X, L, C, D, M, числовое значение которых 1, 5, 10, 50, 100, 500 и 1000 соответственно; 2) цифры V, L, D никогда не повторяются; 3) цифры I, X, C, M могут повторяться не более трёх раз подряд; 4) если меньшая цифра стоит слева от большей, её значение вычитается из большей; вычитать можно только одну цифру I, X или C; вычитаемое не может быть меньше одной десятой от уменьшаемого; 5) если цифра стоит справа от большей или равной, их значения складываются; 6) цифры в записи числа располагаются слева направо в порядке невозрастания их числового значения за исключением случаев вычитания. $\textit{Например,}$ римская запись MMXXVI корректна обозначает число 2026, а запись MDDIVXXX некорректна.
Текстовый файл состоит из цифр 0, 1, 2, 3, 4 и знаков арифметических операций «-» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака. В ответе укажите количество символов.
Текстовый файл состоит из заглавных букв латинского алфавита $A, B, C, D, E$ и $F$. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов $BC$ (в указанном порядке) встречается ровно 190 раз. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов, обозначающих десятичные цифры и заглавные буквы латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись чётного числа в двенадцатеричной системе счисления. В этой записи отсутствуют незначащие (ведущие) нули. Для выполнения этого задания следует написать программу. Примечание. Цифры, числовое значение которых превышает 9, обозначены латинскими буквами, начиная с буквы A.
Показано 50 из 50 задач