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