(Л. Шастин) Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Рассматриваются непрерывные последовательности символов, которые являются корректными арифметическими выражениями с целыми положительными числами. В этих выражениях никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули. Определите максимальное количество чисел, входящих в одну из таких последовательностей.
Задачи номера 24
(Л. Шастин) Текстовый файл состоит не более чем из 108 символов латиницы, входящих в слово «REVOLUTION». Найдите наименьшую длину подстроки, которая включает в себя подпоследовательность символов, образующих слово «LOVE». Например, для строки REVVVLAAORRVEARRLBOLRVER ответом будет являться число 7 — это длина подстроки LBOLRVE.
Для выполнения этого задания следует написать программу.
(Д. Бахтиев) Текстовый файл содержит цифры от 1 до 9 и знак арифметической операции «-» (вычитание). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми числами, чьё значение превышает - (минус двадцать тысяч). Запрещается отрывать цифры от чисел, но разрешается брать их без знака. Например, в строке -23-456-789 нельзя взять выражение -456-78, но можно взять 23-456.
В ответе укажите количество символов.
(Д. Бахтиев) Текстовый файл состоит не более чем из 107 латинских символов из набора A, B, C, D, E, F, G, H.
Определите подстроку наибольшей длины, начинающуюся и заканчивающуюся подстрокой вида «Согласная + Согласная + Гласная» и не содержащую внутри себя другие подстроки такого вида. В ответе укажите одно число — наибольшую длину такой подстроки.
Для выполнения этого задания следует написать программу.
(В. Колчев) Текстовый файл состоит из символов, обозначающих знаки « + », « * » и цифры 7, 8, 9.
Определите максимальное значение, которое является результатом вычисления непрерывной последовательности, являющейся корректным арифметическим выражением из нескольких целых неотрицательных чисел, между которыми отсутствует операция умножения.
В этом выражении никакие два знака арифметических операций не стоят рядом.
(Л. Шастин) Текстовый файл состоит не более чем из 108 символов X, Y и Z. «ИКС-ДВА» подстроками назовем непрерывные подпоследовательности символов, начинающиеся и заканчивающиеся на X и не содержащие внутри других символов X. Найдите «ИКС-ДВА» подстроку, содержащую наибольшее количество символов Y, и определите её длину. Если таких подстрок в файле несколько, тогда укажите длину наименьшей из них.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами.
В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
В ответе укажите количество символов.
(Л. Шастин) Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых никакие два знака арифметических операций не записаны подряд.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака), значение которого равно нулю. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов.
Текстовый файл состоит из десятичных цифр, знаков «+» и «*» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными числами (без знака), значение которого равно нулю. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам математики. В записи чисел отсутствуют незначащие (ведущие) нули.
В ответе укажите количество символов.
Текстовый файл состоит из символов, обозначающих знаки « – », « * » и цифры 0, 7, 8, 9.
Определите в прилагаемом файле максимальное количество идущих подряд символов, которые образуют математически правильную последовательность, в которую входят знаки « – » или « * » и натуральные числа без незначащих нулей.
Текстовый файл состоит из символов A, B, C, D, E и F.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов K, L, M и N. В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов KLMN в указанном порядке, при этом в начале и в конце искомой последовательности группа символов KLMN может быть неполной.
Искомая последовательность должна содержать не менее одной полной группы символов KLMN. Например, условию задачи удовлетворяют: MNKLMNKLMNK, или NKLMNKLMNKL, или KLMNKLMNKLM и т.п.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра – с цифрой.
Для выполнения этого задания следует написать программу.
(Е.Джобс) Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле максимальную длину подстроки, состоящую из пар символов XX, YY или ZZ в произвольном порядке, при этом ни одна пара не должна повторяться два раза подряд. Например, в строке YYZZZZYYXX искомая подстрока ZZYYXX.
Для решения задачи напишите программу.
Текстовый файл состоит из символов латинского алфавита A, B, C, и цифр 6, 7, 8, 9.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых никакая буква не стоит рядом с буквой, а цифра – с цифрой.
Для выполнения этого задания следует написать программу.
(П. Говоров) Программист Павел "Setzor" любит составлять различные строки из букв. В файле содержится строка длиной не более 107 из заглавных букв латинского алфавита (ABC…Z).
Определите в прилагаемом файле максимальную длину подпоследовательности, которая состоит из двух последовательных частей (сначала 1 часть, затем 2):
в первой части символы расположены в алфавитном порядке, во второй в обратном алфавитном порядке. (1-ая и 2-ая часть могут быть различной длины).
Например, для строки QTUHHMSMJFSMECQ ответом будет являться подпоследовательность HHMSMJF (ответ 7), в которой 1 часть - HHMS, 2 - часть MJF (разделить можно также на части HHM и SMJF).
(М. Попков) Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых ровно по одному разу встречаются буквы X и Y.
(М. Попков) В файле в одну строку записаны заглавные английские буквы. Задача – определить наиболее часто встречающийся символ после комбинации из трех одинаковых символов. В случае, если наиболее встречающихся символов несколько, в ответ нужно записать последний по алфавиту символ и число его повторений без пробела.
Так, например, для строки QQQPGGGGHHHG можно выделить комбинации GGGG, QQQP, HHHG. Ответ к примеру – G2.
(М. Попков) Во входном файле в строчку записаны заглавные буквы английского алфавита. Требуется найти самую длинную последовательность, в которой гласные и согласные буквы чередуются. В ответ запишите длину найденной последовательности.
Примечание: Y – гласная буква.