241. 为运算表达式设计优先级

最新推荐文章于 2021-11-21 11:46:25 发布

MingSun95

最新推荐文章于 2021-11-21 11:46:25 发布

阅读量174

点赞数

分类专栏： leetcode 文章标签： leetcode 括号树递归

本文链接：https://blog.csdn.net/qq_18882399/article/details/89978171

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public List<Integer> diffWaysToCompute(String input) {
        List<Integer> list=new ArrayList<>();
        if (input.length()==0)
            return list;
        boolean isNum=true;//若输入的只是一个单纯的数字
        for(int i=0;i<input.length();i++){
            if(Character.isDigit(input.charAt(i))) continue;
            isNum=false;
            List<Integer> llist=diffWaysToCompute(input.substring(0,i));
            List<Integer> rlist=diffWaysToCompute(input.substring(i+1,input.length()));
            for(int m:llist){//对左右两边结果的各种组合运算
                for(int n:rlist){
                    char op=input.charAt(i);
                    int re=0;
                    switch(op){
                        case '+':re=m+n;break;
                        case '-':re=m-n;break;
                        case '*':re=m*n;break;
                    }
                    list.add(re);
                }
            }
        }
        if(isNum==true)
            list.add(Integer.parseInt(input));
        return list;
    }
}

在这里插入图片描述
Character.isDigit()判断是不是一个数字