这就是王道书上栈的应用上后缀转中缀啊,计算后缀表达式求值。
就是规定表达式中
如果遇到数字怎么办: 直接入栈,
如果遇到符号怎么办,按照加减乘除的优先级,就是如果前面有优先级比自己大的那就
我说的那个是中缀的
后缀的很简单,遇到符号,就只需要让栈中的前两个数出栈先出的是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();
}
};