计算器

/*
 * 思路：
 * 1. 使用栈来存储数字和计算结果。
 * 2. 使用变量来保存当前的数字和运算符。
 * 3. 遍历字符串，当遇到数字时，进行累加。
 * 4. 当遇到运算符时，根据上一个运算符和当前数字进行操作。
 * 5. '+' 和 '-' 将当前数字压入栈中（'+' 直接压入，'-' 取负后压入）。
 * 6. '*' 和 '/' 取出栈顶数字进行运算后再压入。
 * 7. 最后将栈中的所有数字相加得到最终结果。
 */

import java.util.*;
import java.util.stream.Collectors;

public class Calculator {
    public int calculate(String s) {
        Stack<Integer> stack = new Stack<>();
        int num = 0;
        char sign = '+';
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (Character.isDigit(c)) {
                num = num * 10 + (c - '0');
            }
            if (!Character.isDigit(c) && c != ' ' || i == s.length() - 1) {
                if (sign == '+') {
                    stack.push(num);
                } else if (sign == '-') {
                    stack.push(-num);
                } else if (sign == '*') {
                    stack.push(stack.pop() * num);
                } else if (sign == '/') {
                    stack.push(stack.pop() / num);
                }
                sign = c;
                num = 0;
            }
        }
        return stack.stream().collect(Collectors.summingInt(Integer::intValue));
    }
}