224 基本计算器

题目描述：
实现一个基本的计算器来计算一个简单的字符串表达式的值。

字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。

示例 1:
输入: “1 + 1”
输出: 2

示例 2:
输入: " 2-1 + 2 "
输出: 3

示例 3:
输入: “(1+(4+5+2)-3)+(6+8)”
输出: 23

说明：
你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。

方法1：
主要思路：
（1）使用栈处理出现括号的情形，既出现左括号的时候，将当前的已经计算过的部分结果放入到栈，同时放入对应的符号标识，并重新将之前的存储部分结果的变量置为0，相当于把括号里面的内容作为新的字符串进行处理；
（2）当出现右括号的时候，首先减之前的内容计算结束，然后将该括号对应之前计算的内容从栈中取出，将结果并入到当前结果中；
（3）至于出现数字字符，则转换成对应的数字，当出现的字符是加号或减号时，将之前的数字根据其对应的符号并入到结果中，并更新符号标识变量和当前数字变量；
（4）当跳出循环时，需要将最后跳出循环时，结束的最后一个可能的数字并入到结果中；

class Solution {
public:
    int calculate(string s) {
        int res=0;//存储结果
        int sign=1;//标识当前转换的数字的符号
        int cur_num=0;//计算当前数字
        stack<int> st;//辅助处理出现括号的情形
        for(char& ch:s){//遍历数组
            if(ch>='0'&&ch<='9'){//若当前字符是数字字符，则接着转化为对应的数字
                cur_num=cur_num*10+(ch-'0');
            }
            else if(ch=='+'){//若是加号，将当前正在转换的数字，根据对应的符号标识并入到结果中，并更新对应的标识和当前数字
                res+=sign*cur_num;
                sign=1;
                cur_num=0;
            }
            else if(ch=='-'){//同加号情形
                res+=sign*cur_num;
                sign=-1;
                cur_num=0;
            }
            else if(ch=='('){//需要将括号内的内容作为新的字符串进行处理，则将之前的内容压入到栈中，并更新符号标识和对应的结果变量
                st.push(res);
                st.push(sign);
                sign=1;
                res=0;
            }
            else if(ch==')'){//若字符是右括号，则先将括号内的内容处理完，既把当前数字根据符号并入到结果中，然后将该括号前面的内容从栈中取出，并入结果中
                res+=sign*cur_num;//当前括号内的内容
                res*=st.top();//当前括号的内容的最终结果对应的应该符号
                st.pop();
                res+=st.top();//将括号前的内容并入到结果中
                st.pop();
                cur_num=0;//更新数字变量
            }
        }
        return res+sign*cur_num;//处理可能的最后一个数字内容
    }
};