表达式求值

题目链接

题意

含加减乘除括号的表达式求值

取巧

print(int(eval(input())))

硬核

• 注意点
  • 减号放在表达式的开头位置，可能表示负数，需要特殊处理。

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <stack> 
using namespace std;

stack<int> nums;
stack<int> ops;
void eval(){
	int b = nums.top(); nums.pop();
	int a = nums.top(); nums.pop();
	char c = ops.top(); ops.pop();
	int r = 0;
	if(c == '+') r = a+b;
	else if(c == '-') r = a-b;
	else if(c =='*') r = a*b;
	else r = a/b;
	nums.push(r);	
}
int main(){
	string s;
	cin >> s;
	for(int i = 0; i < s.size(); i++){
		char c = s[i];
		if(c == ' ') continue;
		if(isdigit(c)){
			int x = 0, j = i;
			while(j < s.size() && isdigit(s[j])) x = x*10 + (s[j++]-'0');
			nums.push(x);
			i = j-1;
		}else if(c == '(') {
			ops.push(c);

		}else if(c == ')'){
			while(ops.size() && ops.top() != '(') eval();

			ops.pop();
		}else if(c == '+' || c == '-'){
			if (c == '-') {
                if (i == 0 || s[i - 1] == '(') {
                    nums.push(0);
                }
            }
			while (ops.size() && ops.top() != '(') eval();
			ops.push(c);
		}else if(c =='*' || c=='/'){
			while(ops.size() && (ops.top()=='*' || ops.top()=='/')) eval();
			ops.push(c);
		}
	}
	while(ops.size()) eval();
	cout<< nums.top()<<endl;
}