算法训练营第21天|227. 基本计算器 II

题目链接：https://leetcode.cn/problems/basic-calculator-ii/description/

优秀题解：https://leetcode.cn/problems/basic-calculator-ii/solutions/91271/chai-jie-fu-za-wen-ti-shi-xian-yi-ge-wan-zheng-ji-/

依旧栈的经典应用。

这段代码的核心思路是：

• 遍历字符串，遇到数字就拼接成完整数值；

• 遇到运算符或字符串末尾，就根据前一个运算符 preSign 处理当前数值；

• +/- 直接压栈，*// 则与栈顶元素运算后再压栈；

• 最后把栈中所有元素相加得到结果。