Входной файл: input.txt Выходной файл: output.txt Время на тест: 30 секунд Тесты к задаче:Скачать
Задана строка длиной не более 127 символов, состоящая из цифр
"0123456789", знаков арифметических операций "- + * /", а
также знаков "=". Из строки можно удалить подстроку длиной более 1,
если она содержит один знак '=', и образует истинное выражение.
Выражение называется истинным, если результат выполнения операций,
находящихся справа и слева от знака "=", совпадают. Знак
"/" используется в качестве обозначения целочисленной операции
деления. Знаки "+" и "-" могут использоваться не только в
качестве знаков сложения и вычитания, но и для обозначения знака числа.
Приоритет выполнения операций стандартный.
выражение 2+-1=1 считается истинным выражением
Задание: найти строку минимальной длины, которая получается из исходной
строки путем удаления истинных выражений.
Выходные параметры:
Длина итоговой строки
Итоговая строка
Пример.
Входной файл:
-117/2=+8=-1+9**
Результат:
4
+9**
Комментарий к примеру.
Сначала удаляется подстрока 17/2=+8, получаем строку -1=-1+9**. Из этой
строки удаляем подстроку -1=-1 и получаем ответ +9**.