题目
给你一个字符串表达式 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; } };
