题解 | #牛牛计算器#

牛牛计算器

https://www.nowcoder.com/practice/192ac31d5e054abcaa10b72d9b01cace

题目考察的知识点是:

栈的基本操作

题目解答方法的文字分析:

创建两个栈分别存储操作符和操作数,遍历字符串中的每个元素。主要难点在于括号会改变运算优先级,所以对于括号优先判断,通过计数的方式将括号之间的字符串截取出来,再递归调用函数计算出括号的计算值并压入栈中

本题解析所用的编程语言:

java语言。

完整且正确的编程代码:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return int整型
     */
    public int calculate (String s) {
        // write code here
        if (s == null || s.length() == 0) {
            return 0;
        }
        int num = 0;
        Character preOp = '+';
        Stack<Integer> stack = new Stack<Integer>();
        for (int i = 0; i < s.length(); i++) {
            Character ch = s.charAt(i);
            if (Character.isDigit(ch)) {
                num = num * 10 + ch - '0';
            } else if (ch == '(') {
                int j = i, cnt = 0;
                while (i < s.length()) {
                    if (s.charAt(i) == '(') cnt++;
                    if (s.charAt(i) == ')') cnt--;
                    if (cnt == 0) {
                        break;
                    }
                    i++;
                }
                num = calculate(s.substring(j + 1, i));
            }
            if (!Character.isWhitespace(ch) || i == s.length() - 1) {
                if (preOp == '+') {
                    stack.push(num);
                } else if (preOp == '-') {
                    stack.push(-num);
                } else if (preOp == '*') {
                    int temp = stack.pop() * num;
                    stack.push(temp);
                }
                num = 0;
                preOp = ch;
            }
        }
        int res = 0;
        while (!stack.isEmpty()) {
            res += stack.pop();
        }
        return res;
    }
}
#题解#
全部评论

相关推荐

11-06 09:58
西京学院 Java
有友友了解菜鸟怎么样呀,比较想去杭州,会裁应届嘛
努力的飞舞:菜鸟只给p4?
投递菜鸟集团等公司10个岗位 >
点赞 评论 收藏
分享
想问问这里的各位大佬,双非现在找Java很痛苦,大概率第一份Java工作是在中小厂,同时也在试着中大厂的测试岗,现在有个大大的疑惑😦本人缺少锻炼,身体素质只能说及格,能力方面也卷不过大佬,这种情况下,如果运气好毕业去了大厂测试岗,想问问大厂的工作强度真的能大到让人宁愿放弃高薪也要辞职的程度吗,有点害怕自己会受不了几个月就走人,到时候又是测试岗又不是应届生了,以后恐怕就要失业了?再说回Java中小厂,听说中小厂喜欢把很多事情都交给一个人完成,而且也学着大厂加班,工资又低,我很好奇,这样压力难道会比大厂小吗?会更撑不住吧?所以,就是很想知道实际情况是怎样的,都说大厂卷,累,难道小厂就轻松很多吗?...
真是菜菜又菜菜呀:大厂你的领导也是打工的,公司发你多少钱,和他有啥关系?不会因为高薪太为难你,大不了一直都是一般绩效混着。小厂你的领导是公司老板的话,给你发钱会仔细评估你是不是对得起这个工资。。。如果少干了肯定会让你一直加班一直产出。。。压力肯定比大厂大(如果这个是小而美的独角兽那种的就另说,仅针对一般小公司
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-05 23:31
点赞 评论 收藏
分享
牛客737698141号:他们可以看到在线简历的。。。估计不合适直接就拒了
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务