牛客-TOP101-BM49

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回表达式的值
     * @param s string字符串 待计算的表达式
     * @return int整型
     */
    public ArrayList<Integer> fun(String s, int index){
        Deque<Integer> deque = new LinkedList<>();
        int num = 0;
        char op = '+';
        int i;
        for(i = index; i < s.length(); i++){
            if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){
                num = num * 10 + (s.charAt(i) - '0');
                if(i != s.length() - 1){
                    continue;
                }
            }
            if(s.charAt(i) == '('){
                ArrayList<Integer> list = fun(s, i + 1);
                num = list.get(0);
                i = list.get(1);
                if(i != s.length() - 1){
                    continue;
                }
            }
            switch(op){
                case '+' : deque.offerLast(num); break;
                case '-' : deque.offerLast(-num); break;
                case '*' : int temp = deque.pollLast(); deque.offerLast(temp * num); break;
            }
            num = 0;
            if(s.charAt(i) == ')')
                break;
            else
                op = s.charAt(i);
        }
        int sum = 0;
        while(!deque.isEmpty()) 
            sum += deque.pollLast();
        ArrayList<Integer> temp = new ArrayList<>();
        temp.add(sum);
        temp.add(i);
        return temp;
    }
    
    public int solve (String s) {
        // write code here
        ArrayList<Integer> res = fun(s, 0);
        return res.get(0);
    }
}