Считывание и подсчет выражения

@seven_venik · Регистрация: 08.03.2015

Author24 — интернет-сервис помощи студентам

вводится выражение
используются только числа и + - * /
надо посчитать

на ум приходит только считать строку, рассматривать каждый знак
если цифра, то в один массив, если знак, то в другой (надо еще и цифры соединять в числа), на остальное ошибку выдавать
потом пробегать по второму массиву 2 раза (сначала * и /, потом + и -) и в результат переписывать каждый раз

собственно вопрос: можно ли сделать как нибудь покрасивее? просто не знаю, что вообще умеют делать плюсы, может там можно как то выделять сразу числа или еще что-то
или может как то отделить цепочки из * и /, а потом их сложить и вычесть

код не нужен, просто с алгоритмом подскажите

спасибо заранее

@nmcf · 09.03.2015, 08:27

Нужно построить дерево выражения и по нему вычислять. Читай про синтаксический анализ.

@seven_venik 0 / 0 / 0 Регистрация: 08.03.2015 Сообщений: 2
		1
	Считывание и подсчет выражения 09.03.2015, 03:08. Показов 522. Ответов 1 Метки нет (Все метки) вводится выражение используются только числа и + - * / надо посчитать на ум приходит только считать строку, рассматривать каждый знак если цифра, то в один массив, если знак, то в другой (надо еще и цифры соединять в числа), на остальное ошибку выдавать потом пробегать по второму массиву 2 раза (сначала * и /, потом + и -) и в результат переписывать каждый раз собственно вопрос: можно ли сделать как нибудь покрасивее? просто не знаю, что вообще умеют делать плюсы, может там можно как то выделять сразу числа или еще что-то или может как то отделить цепочки из * и /, а потом их сложить и вычесть код не нужен, просто с алгоритмом подскажите спасибо заранее 0

@nmcf 7793 / 6560 / 2984 Регистрация: 14.04.2014 Сообщений: 28,672
	09.03.2015, 08:27	2
	Нужно построить дерево выражения и по нему вычислять. Читай про синтаксический анализ. 0