leetcode 241 加优先级括号

class Solution {
    public List<Integer> diffWaysToCompute(String input) {
        int n=input.length();
        List<Integer> res= new ArrayList<>();
        for(int i=0;i<n;i++){
            char c=input.charAt(i);
            if(c==‘+‘||c==‘-‘||c==‘*‘){
                List<Integer> left = diffWaysToCompute(input.substring(0,i));//注意这里内部可能有很多个值
                List<Integer> right= diffWaysToCompute(input.substring(i+1));
                for(int j:left){
                    for(int k:right){
                        switch (c){
                            case ‘+‘: res.add(j+k); break;//注意switch必须有break;
                            case ‘-‘: res.add(j-k); break;
                            case ‘*‘: res.add(j*k); break;
                        }
                    }
                }
            }
        }
        if(res.size()==0) res.add(Integer.valueOf(input));
        return res;
    }
}