表达式求值-C++

描述

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

示例1

输入：

"1+2"

返回值：

3

示例2

输入：

"(2*(3-4))*5"

返回值：

-10

示例3

输入：

"3+2*3*4-1"

返回值：

26

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回表达式的值
     * @param s string字符串 待计算的表达式
     * @return int整型
     */
    int solve(string s) {
        // write code here
        int res = 0; //返回字符串计算结果
        stack<int> sum;//用于求和
        char sign = '+';//初始化为+,记录前一个符号，当前字符串先加0
        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++, count = 1;//left记录左括号的位置，count记录左括号数
                //i作为右指针右移一格
                while(count > 0 )
                {//最终目的是找到与最左括号匹配的右括号，类似于栈操作
                    if(s[i] == '(')count++;
                    else if(s[i] == ')')count--;
                    i++;
                }
                num = solve(s.substr(left + 1, i - left - 2));
                //迭代计算括号内的数值，不能保号最左最尤括号，不然会跑死
                i--;//此时i是最右括号的下一位，需哟啊左移一位，防止越界
            }
            if(i == s.size() - 1 || s[i] == '+' || s[i] == '-' || s[i] == '*')
            {//对于字符串尾，或者加减乘，用上一次的符号，结算当前数字
                if(sign == '+') sum.push(num);
                else if(sign == '-') sum.push(-num);
                else if(sign == '*') sum.top() *= num;
                sign = s[i];//更新符号，末尾是右括号也无妨，马上就退出循环
                num = 0;
            }
        }
        while(!sum.empty())
        {
            res += sum.top();
            sum.pop();
        }
        return res;
    }
};