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

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

示例 1:

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

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

输入: "(1+(4+5+2)-3)+(6+8)"
输出: 23
说明：

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

本题的思路是比较简单的，但是写起来比较复杂。
请注意题目 里 数字都是非负数，然后只有加号和减号，因此只要从左往右一直做就可以了，除了需要考虑括号。
做这道题有个小技巧就是，可以将减法转化为加法，将减法之后的数字给乘-1，就可以转化为加法，这样就可以更加方便的进行简化代码。
而在处理括号的时候我们需要一个栈来维护。
代码如下：

class Solution {
    public int calculate(String s) {
        Stack<Integer> mystack = new Stack<>();
        int v = 0;
        int result = 0;
        int flag = 1;

        for(int i = 0; i < s.length(); i++){
            
            char ch = s.charAt(i);
            if(Character.isDigit(ch)){
                v = v * 10 + (int)(ch - '0');
            }
            if(ch == '+'){
                
                result += v * flag;
                flag = 1;
                v = 0;
            }
            if(ch == '-'){
                result += v * flag;
                flag = -1;
                v = 0;
            }
            if(ch == ' '){
                continue;
            }
            if(ch == '('){
                mystack.push(result);
                mystack.push(flag);
                result = 0;
                flag = 1;
            }
            if(ch == ')'){
                result += v * flag;
                result *= mystack.pop();
                result += mystack.pop();
                v = 0;
            }
            
        }
        return result + flag * v ;
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/basic-calculator
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。