Решение: Максимальное арифметическое выражение
Задание выполняется с использованием прилагаемого файла. Текстовый файл состоит из цифр 0, 5, 6, 7 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
Решение по шагам
4 шагаФайл просматривают как строку. Корректное арифметическое выражение имеет структуру: число, затем повторяющиеся пары «арифметический знак — число».
При проверке числа учитывают ограничения: число 0 записывается только одной цифрой, остальные числа не начинаются с нуля; два знака операций подряд недопустимы.
Из строки выделяют все максимальные непрерывные фрагменты, удовлетворяющие этим правилам, и сравнивают их длины.
Наибольшая длина корректной последовательности, полученная при обработке файла, составляет 211 символов.
Где здесь ошибаются
Учитывать фрагменты с двумя знаками операций подряд.
Разрешать ведущие нули в многозначных числах.
Считать длину выражения по количеству чисел, а не по количеству символов.