表达式求值

表达式求值

描述

请写一个整数计算器，支持加减乘除四种运算和括号

代码如下：

class Solution
{
	public:
			int solve(string s)
			{
				int res = 0;
				stack<int> sum;
				char sign = '+';
				int num = 0;
				for(int i = 0; i < s.size(); i++)
				{
					if(s[i] >= '0' && s[i] <= '9')
						num = 10 * num + s[i] - '0';
					if(s[i] == '(')
					{
						int left = i++;
						int count = 1;
						while(count > 0)
						{
							if(s[i] == '(') count++;
							else if(s[i] == ')') count--;
							i++;
						}
						num = solve(s.substr(left + 1, i - left - 2));
						i--;
					}
					if(i == s.size() - 1 || s[i] == '+' || s[i] == '-' || s[i] == '*'|| s[i] == '/')
					{
						if(sign == '+') sum.push(num);
						else if(sign == '-') sum.push(-1 * num);
						else if(sign == '*') sum.top() *= num;
						else if(sign == '/') sum.top() /= num;
						sign = s[i];
						num = 0;
					}
				}
				while(!sum.empty())
				{
					res += sum.top();
					sum.pop();
				}
				return res;
			}
};