要求:实现一个基本计算器来计算并返回它的值。
s 表示一个有效表达式。
题目数据保证答案是一个 32-bit 整数。
计算表达式中,乘除运算优先于加减运算。我们可以先进行乘除运算,再将进行乘除运算后的整数值放入原表达式中相应位置,再依次计算加减。
可以考虑使用一个栈来保存进行乘除运算后的整数值。正整数直接压入栈中,负整数,则将对应整数取负号,再压入栈中。这样最终计算结果就是栈中所有元素的和。
遍历字符串 s,使用变量 op 来标记数字之前的运算符,默认为 +。
如果遇到数字,继续向后遍历,将数字进行累积,得到完整的整数 num。判断当前 op 的符号。
最后将栈中整数进行累加,并返回结果。
