Решение: Максимальное арифметическое выражение
Текстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
Задание выполняется с использованием прилагаемого файла. Определите максимальную длину подходящей непрерывной последовательности.
Решение по шагам
4 шагаПросматриваем текстовый файл и выделяем непрерывные фрагменты, которые могут быть арифметическими выражениями.
Для каждого фрагмента проверяем структуру выражения: оно начинается и заканчивается числом, знаки «−» и «*» не соседствуют, числа не содержат ведущих нулей, а число 0 не имеет знака.
Сравниваем длины всех корректных фрагментов и выбираем максимальную.
Максимальная длина корректной непрерывной последовательности равна 193 символам.
$$L_{\max}=193$$Где здесь ошибаются
Учитывают только отсутствие соседних знаков и не проверяют ведущие нули.
Разрешают число 0 со знаком.
Ищут количество чисел или операций вместо количества символов.