修改了一下,我这之前不能运行: 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>
点赞

相关推荐

双尔:你就写拥有ai开发经历,熟练运用提示词,优化ai,提高ai回答质量
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务