Шешімі: Максимальное арифметическое выражение
Задание выполняется с использованием прилагаемого файла. Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
Шешім по шагам
3 қадамРазбираем файл на непрерывные фрагменты, состоящие из цифр 0, 6, 7, 8, 9 и знаков «−», «*».
Для каждого фрагмента проверяем структуру арифметического выражения: оно начинается и заканчивается числом, знаки операций не стоят рядом, а числа не содержат ведущих нулей; отдельное число 0 записывается только как «0».
Среди всех корректных непрерывных последовательностей выбираем последовательность максимальной длины. По данным файла её длина составляет 154 символа.
Где здесь ошибаются
Учитывать последовательности, в которых два знака операций стоят рядом.
Считать корректными числа с ведущими нулями.
Проверять только наличие допустимых символов, но не структуру арифметического выражения.