华为试机题：表达式求值

最新推荐文章于 2023-05-06 14:43:38 发布

软件开发zyz

最新推荐文章于 2023-05-06 14:43:38 发布

阅读量293

点赞数 2

分类专栏：算法 java 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_42338723/article/details/124559330

版权

算法同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

java

2 篇文章 0 订阅

订阅专栏

题目：

例子：

分析：

（1）如果有括号先计算括号里面的。

（2）通过栈Stack来实现计算，如果是乘除，先将栈里面的数字出栈计算，然后再入栈。

 public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            while (scan.hasNext()) {
                String s = scan.nextLine();
                System.out.println(solution(s));
            }
        }
        public  static int solution(String s) {
            //括号用递归处理
            char ops = '+';
            Stack<Integer> stack = new Stack<>();
            for (int i = 0; i < s.length(); i++) {
                char c = s.charAt(i);
                if (c == ' ') continue;
                //Character.isDigit(c)判断字符是否是数字
                if (Character.isDigit(c)) {
                    int num = 0;
                    //将数字字符转换为整数
                    while (i < s.length() && Character.isDigit(s.charAt(i))) {
                        num = num * 10 + s.charAt(i) - '0';
                        i++;
                    }
                    i--;
                    if (ops == '+') stack.push(num);
                    else if (ops == '-') stack.push(-num);
                    else if (ops == '*') stack.push(stack.pop() * num);
                    else if (ops == '/') stack.push(stack.pop() / num);
                }
                else if (c == '+' || c == '-' || c == '*' || c == '/') {
                    ops = c;
                }
                else if (c == '(') {
                    int left = i;
                    int right = i + 1;
                    int count = 1;
                    while (right < s.length() && count > 0) {
                        if (s.charAt(right) == '(') count++;
                        else if (s.charAt(right) == ')') count--;
                        right++;
                    }
                    i = right - 1;
                    int num = solution(s.substring(left + 1, right - 1));
                    if (ops == '+') stack.push(num);
                    else if (ops == '-') stack.push(-num);
                    else if (ops == '*') stack.push(stack.pop() * num);
                    else if (ops == '/') stack.push(stack.pop() / num);
                }
            }
            int res = 0;
            while (!stack.isEmpty()) res += stack.pop();
            return res;
        }