不是我不行，是我35了？推荐简历被打回，只因年纪超标，HR一句“我们看不了”直接把人气笑了

这个题说实话，刚看到的时候我一开始是想跑的。为什么？因为它叫“基本计算器”，但实现起来一点也不“基本”😂。

题目大意就是实现一个计算器，支持加法、减法、括号，空格要忽略，比如输入 "1 + (2 - 3) + 4"，你要能算出结果 4。这玩意不就是我们小时候做数学题的样子嘛，问题是现在你得用代码模拟人脑算式子的全过程，那就刺激了。

我一开始脑子里冒出来的是“栈”这个字。对，这题的精髓就在这俩字上：栈结构模拟过程。

别问为啥，问就是括号成对出现，一看到有括号这种“进去出来”的结构，不用怀疑，栈它必须得上。

来，咱不拐弯抹角，先贴个代码段镇场子👇：

publicintcalculate(String s) {
intresult=0;
intsign=1;
    Stack<Integer> stack = newStack<>();
inti=0;

while (i < s.length()) {
charch= s.charAt(i);
if (Character.isDigit(ch)) {
intnum=0;
while (i < s.length() && Character.isDigit(s.charAt(i))) {
                num = num * 10 + (s.charAt(i) - '0');
                i++;
            }
            result += sign * num;
continue; // 注意这里，已经移动了i，别再++了
        } elseif (ch == '+') {
            sign = 1;
        } elseif (ch == '-') {
            sign = -1;
        } elseif (ch == '(') {
            stack.push(result);
            stack.push(sign);
            result = 0;
            sign = 1;
        } elseif (ch == ')') {
intprevSign= stack.pop();
intprevResult= stack.pop();
            result = prevResult + prevSign * result;
        }
        i++;
    }

return result;
}

这个写法看起来不算复杂，但讲真，里面有几个地方稍不注意就容易踩坑。

比如你在处理数字的时候，不能碰到一个数字就直接加上去，得考虑连续的数字是个整体，比如 12 + 3，不能把 1 和 2 分开加，这题考的是你能不能一口气把一个整数吃完。

再一个，括号是个大陷阱。左括号说明你要进入一层新的计算环境了，就把当前的 result 和 sign 存起来。等你遇到右括号，就把之前的东西拿出来继续干活。有点像是你刚泡好的方便面突然接了个电话，回来继续吃，你得先记得你吃到哪了🍜。

我觉得这题最大的挑战其实不是算法，而是模拟人类计算表达式的方式。这个过程看起来简单，其实是对我们程序逻辑思维的一次梳理：你要先理解“怎么去算”，然后再考虑“怎么写成代码”。

有些同事一看到括号计算就直接想上递归，但其实这题用栈会更稳一点。为什么？因为递归得处理调用栈和函数嵌套，出了问题不好调；栈是你控制的，出了问题你能一眼定位，至少不会踩到 JVM 的 stack overflow 。

最后说个日常程序员彩蛋。我曾经真写过一个表达式计算器用来做系统配置解析，结果上线三天之后有人传了个表达式 "1 + 2 + (3 - (4 + 5)) + 6"，我那时候漏了括号的 sign，结果答案直接错得离谱，被产品经理拉群批评了一顿。从那以后我就学乖了，什么东西都得上单元测试！

简单说，这题虽然名字叫“基本”，但实战意义非常大。写好了可以嵌进配置系统、前端表达式解析，甚至能写个小型语言解释器的核心模块，别看它小，干的事儿多着呢。

程序员的世界就是这样，看起来是个简单计算，背后可能藏着一堆坑。不过咱们就喜欢这种挑战感，毕竟写程序的快乐，有时候就是从踩完坑，再一行行调通代码那一刻来的。