LeetCode刷题---基本计算器

解题思路：

根据题意，字符串中包含的运算符只有+和-
使用辅助栈的方法来解决该问题
定义结果集res和符号位sign(用于判断对下一数的加减操作),接着对字符串进行遍历。
如果当前字符为数字字符，判断当前字符的下一个字符是否也是数字字符，如果下一个字符也是数字字符，需要将其和之后的数字字符都转换为int类型再进行合并，直至下一个字符不为数字字符为止。
如果当前字符为运算符，则更新符号位sign(加操作sign=1,减操作sign=-1)
如果当前字符为左括号，则将当前结果集推入栈中，并重置当前结果集为0，将当前符号位推入栈中，并重置当前符号位。这样做的目的是将(xxx)中的式子当成一个整体来计算。
如果当前字符为右括号，则将当前结果集与取出的第一个栈顶元素(符号位)相乘再与存入的结果集相加。
代码实现:

 public int calculate(String s) {
        Stack stack=new Stack<>();
        int res=0;//结果
        int sign=1;//符号位，1代表正，-1代表为负
        int n=s.length();
        for(int i=0;i