Страницы

Поиск по вопросам

четверг, 27 декабря 2018 г.

Как правильно обработать порядок арифметических операций?

Делаю что-то вроде обработчика выражений, как в Excel...
Есть входящая строка String inputStr = "5+5-10/8+8*2" (любые числа и действия).
Как реализовать приоритет действий? Нужен алгоритм.


Ответ

Эта задача решается с использованием стека через формирование и подсчёт Обратной Польской Нотации .

Комментариев нет:

Отправить комментарий