Задания для подготовки к ЕГЭ Обработка строк
Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака), значение которого равно нулю. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов.
Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых тройка букв АВС (в указанном порядке) встречается ровно 110 раз, при этом искомая последовательность заканчивается буквой С. В ответе запишите число - количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления I, V, X, L, C, D, M.
Определите в прилагаемом файле максимальное количество идущих подряд символов, которые представляют собой корректную римскую запись десятичного числа. Если найдено несколько таких последовательностей, выберите ту которая обозначает наименьшее десятичное число. В ответе укажите десятичное число, соответствующее найденной последовательности римских цифр.
Для выполнения этого задания следует написать программу.
Примечание.
В римской системе счисления приняты следующие правила:
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, Х или С; вычитаемое не может быть меньше одной десятой от уменьшаемого;
5) если цифра стоит справа от большей или равной, их значения складываются;
6) цифры в записи числа располагаются слева направо в порядке невозрастания их числового значения за исключением случаев вычитания.
Например, римская запись MMXXVI корректна обозначает число 2026, а запись MDDIVXXX некорректна.
Текстовый файл состоит из цифр 0, 1, 2, 3, 4 и знаков арифметических операций "-" и "*" (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
В ответе укажите количество символов.
Текстовый файл состоит из символов A, E, G, I, L, M и R.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ M встречается не более 266 раз, а количество букв A превышает 110.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Onределите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального кратного пяти 15-ричного числа. В ответе запишите индекс (номер) последнего символа (последней значащей цифры), которой заканчивается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
Примечание. Латинские буквы А, В, C, D, E - цифры из алфавита 15-ричной системы счисления.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность идущих подряд символов наибольшей длины, которая представляет собой запись чётного 8-ричного числа. Если таких последовательностей несколько, выберите последовательность с наименьшим числовым значением. В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этой последовательности в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов BC (в указанном порядке) встречается ровно 177 раз.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов, обозначающих буквы латинского алфавита A, В и С и цифры 1 и 8.
Определите в прилагаемом файле максимальную длину подстроки, которая начинается и заканчивается на разные цифры, включает в себя равное количество букв A и C и не содержит других цифр, кроме первой и последней.
Для выполнения этого задания следует написать программу.
Текстовый файл содержит строку из заглавных латинских букв, всего не более чем из 10\(^6\) символов. Определите количество подстрок длиной не менее 17 символов, которые начинаются и заканчиваются буквой A и не содержат других букв A (кроме первой и последней) и букв B.
Текстовый файл содержит строку из заглавных латинских букв и точек, всего не более 10\(^6\) символов. Определите максимальное количество идущих подряд символов, среди которых не более пяти точек.
Текстовый файл состоит из символов A, E, G, I, L, M и R.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ M встречается не более 278 раз.
Во входном файле в строчку записаны арабские цифры от 0 до 9 включительно.
Требуется найти самую длинную последовательность, в которой чётные и нечётные цифры чередуются.
В ответ запишите длину найденной последовательности.
Текстовый файл состоит из десятичных цифр и знаков арифметических операций «–» и «*» (вычитания и умножения).
Определите максимальное количество символов последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными 6-ричными числами, в котором порядок действий слева направо совпадает с порядком действий по правилам математики. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов.
Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в этом файле минимальное количество идущих подряд символов, среди которых подстрока RSQ встречается ровно 130 раз.
Для выполнения этого задания следует написать программу.
