Leetcode-227-basic calculator||

subject

Ideas

1. Just use the stack , The whole two stacks , Just pour it down at last .

Code

    public int calculate(String s) {
    
        // Stack storage 
        Stack<Integer> int_stack = new Stack<>();
        Stack<Character> char_stack = new Stack<>();
        for(int i=0;i<s.length();i++){
    
            // If it's a space   skip 
            Character c= s.charAt(i);
            if(c==' ') continue;
            // If it's a number   Intercept the following numbers 
            else if(c>='0' && c<='9'){
    
                StringBuilder sb = new StringBuilder();
                sb.append(c);
                while((i+1)<s.length() && s.charAt(i+1)>='0' && s.charAt(i+1)<='9'){
    
                    sb.append(s.charAt(i+1));
                    i++;
                }
                // Is the top of the stack at this moment  * /  priority 
                if(char_stack.size()>0 && (char_stack.peek()=='*' || char_stack.peek()=='/')){
    
                    // This number is the same as the number at the top of the stack 
                    int num1 = Integer.valueOf(sb.toString());
                    int num2 = int_stack.pop();
                    char op = char_stack.pop();
                    int ans=0;
                    if(op=='*') ans = num1*num2;
                    if(op=='/') ans = num2/num1;
                    int_stack.push(ans);
                }else {
    
                    int_stack.push(Integer.valueOf(sb.toString()));
                }
            }
            // If it is an operator 
            else if(c=='+' || c=='-' || c=='/' || c=='*'){
    
                // Pressure into the stack 
                char_stack.push(c);
            }
        }
        // When I got here  char_stack There is only + -  Just do the operation 
        // here int_stack and char It should be reversed 
        Stack<Integer> int_stack_1 = new Stack<>();
        Stack<Character> char_stack_1 = new Stack<>();

        while (!int_stack.empty()) int_stack_1.push(int_stack.pop());
        while (!char_stack.empty()) char_stack_1.push(char_stack.pop());

        while(!char_stack_1.empty()){
    
            // Take out char
            Character c= char_stack_1.pop();
            int num1 = int_stack_1.pop();
            int num2 = int_stack_1.pop();
            if(c=='+') int_stack_1.push(num1+num2);
            if(c=='-') int_stack_1.push(num1-num2);
        }

        return int_stack_1.peek();
    }