审题:
需要我们根据逆波兰表达式进行运算,得出运算结果并返回
思路:
方法一:栈当遍历到的数据是数字时,我们就把他插入到栈中,若遍历到运算符,则把栈顶的两个数据依次取出,先取出的是右操作数,后取出的是左操作数。运算完后把数据插入到栈中,循环进行直到遍历完整个数组,最后返回栈顶数据即可
解题:
(1)判断是否是数字
(2)核心代码
注意:
(1)字符串要利用atoi转换成int时,确保是有/0的字符串,所以需要使用c_str()。
(2)switch语句中是要用数字来判断的,所以string是不行的,要么转成char,要么转成int
150. 逆波兰表达式求值 - 力扣(LeetCode)