leetcode-224：基本计算器

题目

题目连接
给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

示例 1：

输入：s = "1 + 1"
输出：2

示例 2：

输入：s = " 2-1 + 2 "
输出：3

示例 3：

输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23

解题

方法一：栈

参考链接

class Solution {
    
public:
    int calculate(string s) {
    
        int res=0,num=0,sign=1;
        stack<int> st;
        for(char c:s){
    
            if(c>='0'&&c<='9'){
    
                num=num*10+(c-'0');
            }
            else if(c=='+'||c=='-'){
    
                res+=sign*num;
                num=0;
                sign=c=='+'?1:-1;
            }
            else if(c=='('){
    
                st.push(res);
                st.push(sign);
                res=0;
                sign=1;
            }
            else if(c==')'){
    
                res+=sign*num;
                num=0;
                res*=st.top();
                st.pop();
                res+=st.top();
                st.pop();
            }
        }
        res+=sign*num;
        return res;

    }
};