150逆波兰表达式求值

这就是王道书上栈的应用上后缀转中缀啊,计算后缀表达式求值。
就是规定表达式中
如果遇到数字怎么办: 直接入栈,
如果遇到符号怎么办,按照加减乘除的优先级,就是如果前面有优先级比自己大的那就
我说的那个是中缀的
后缀的很简单,遇到符号,就只需要让栈中的前两个数出栈先出的是y,后出的是x,
然后入栈 x 符号y 的结果,最后返回栈里的唯一结果

但是在这个题的实现过程中我遇到了几个问题

这个符号 if(s[i]=="+"||s[i]=="-"||s[i]=="*"||s[i]=="/"){
应该用双引号,不应该用单引号,我一开始用的单引号,如果这个s是string类型的话,就是char类型,就可以用单引号
但是这个题里用的是vector,这是动态数组,而每一个数组元素的类型是一个字符串(string类型),那么就得用双引号了,
这个是在C++里的要求,
我怎么记得什么时候说双引号和单引号都无所谓的,python 无所谓
倒是C和C++都要严格区分,单引号引用char类型,双引号引用string(字符串)

还有这个就是栈的类型是int型,输入的字符串的类型是char,那么运算符号存的时候就char型,那这样在进行运算并计算结果的时候,就发现这个运算能表示成 r2s[i]r1吗,当然不行了,

还有这个就是如果不是运算符号,那么入栈的是个char类型的数字,所以入站之前得给char转换一下类型。

class Solution {
public:
    int evalRPN(vector<string>& s) {
        stack<int>one;
        for(int i=0;i<s.size();i++){
            if(s[i]=="+"||s[i]=="-"||s[i]=="*"||s[i]=="/"){
            int r1=one.top();
            one.pop();
            int r2=one.top();
            one.pop();
           if(s[i]=="+") one.push(r2+r1);
           if(s[i]=="-") one.push(r2-r1);
           if(s[i]=="*") one.push(r2*r1);
           if(s[i]=="/") one.push(r2/r1);}
            else{
                one.push(stoll(s[i]));
            }
        }return one.top();
        

    }
};
  • 8
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值