关注
修改了一下,我这之前不能运行: import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String expression = sc.nextLine(); System.out.println(calculate(expression)); } public static Map<character> map = new HashMap<character>() { // 声明优先级 { put('-', 1); put('+', 1); put('*', 2); put('/', 2); } }; public static int calculate(String s) { s = s.replaceAll(" ", ""); s = s.replaceAll("\\(-", "(0-"); s = s.replaceAll("\\(\\+", "(0+"); char[] cs = s.toCharArray(); int n = s.length(); // 存放所有的数字 Stack<integer> nums = new Stack<>(); // 为了防止第一个数为负数,先往 nums 加个 0 nums.add(0); // 存放所有「非数字以外」的操作 Stack<character> ops = new Stack<>(); for (int i = 0; i < n; i++) { char c = cs[i]; if (c == '(') { ops.add(c); } else if (c == ')') { // 计算到最近一个左括号为止 while (!ops.isEmpty()) { if (ops.peek() != '(') { calc(nums, ops); } else { ops.pop(); break; } } } else { if (isNumber(c)) { int u = 0; int j = i; // 将从 i 位置开始后面的连续数字整体取出,加入 nums while (j < n && isNumber(cs[j])) { u = u * 10 + (cs[j++] - '0'); } nums.add(u); i = j - 1; } else { // 有一个新操作要入栈时,先把栈内可以算的都算了 // 只有满足「栈内运算符」比「当前运算符」优先级高/同等,才进行运算 while (!ops.isEmpty() && ops.peek() != '(') { char prev = ops.peek(); if (map.get(prev) >= map.get(c)) { calc(nums, ops); } else { break; } } ops.add(c); } } } // 将剩余的计算完 while (!ops.isEmpty()) { calc(nums, ops); } return nums.peek(); } public static void calc(Stack<integer> nums, Stack<character> ops) { if (nums.isEmpty() || nums.size() < 2) { return; } if (ops.isEmpty()) { return; } int b = nums.pop(), a = nums.pop(); char op = ops.pop(); int ans = 0; switch (op) { case '+': ans = a + b; break; case '-': ans = a - b; break; case '*': ans = a * b; break; case '/': ans = a / b; default: break; } nums.add(ans); } public static boolean isNumber(char c) { return Character.isDigit(c); } }</character></integer></character></integer></character></character>
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 十二月请对我好一点 #
6674次浏览 144人参与
# 父母对你找工作是助力还是阻力? #
2247次浏览 59人参与
# 哪一瞬间让你觉得“这班不如不上” #
1995次浏览 22人参与
# 为了去实习,我赌上了___ #
2099次浏览 39人参与
# 工作中出现了XX情况正常吗 #
8325次浏览 105人参与
# 聊聊我眼中的AI #
484988次浏览 6710人参与
# 一人推荐一个值得做的项目 #
2720次浏览 49人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
3487次浏览 42人参与
# uu们,春招你还来吗? #
1926次浏览 24人参与
# 回顾今年你干过的最“勇”的一件事 #
4398次浏览 72人参与
# 工作前VS工作后,你的心态变化 #
3810次浏览 34人参与
# 公司福利里最没用的一项是啥 #
2426次浏览 56人参与
# 秋招有哪些公司要求提前实习 #
90900次浏览 481人参与
# 如何用一句话描述你的职业 #
27892次浏览 180人参与
# 机械人的金三校招总结 #
38878次浏览 465人参与
# 追觅科技求职进展汇总 #
28886次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32281次浏览 142人参与
# 你收到了团子的OC了吗 #
1469213次浏览 11805人参与
# 应届生,你找到工作了吗 #
90903次浏览 570人参与
# 2023届毁约公司名单 #
228609次浏览 1056人参与
