//遍历string, 遇到数字,放入数字栈,遇到操作符,非右括号的全部入栈; //遇到右括号,就去计算最近匹配的左括号之间的表达式的值; //string遍历结束后,还需要检查操作符栈中是否还有操作符,有的话说明还有表达式没计算,再去计算剩余表达式部分的结果; //计算分两种情况:1.遇到右括号了,计算直到遇到左括号结束;2.表达式到末尾,计算剩下的表达式。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指...