class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<int>st;
for(auto &str:tokens)
{
if(str=="+"||str=="-"||str=="*"||str=="/")
{
int right=st.top();
st.pop();
int left=st.top();
st.pop();
switch(str[0])
{
case'+':
st.push(left+right);
break;
case'-':
st.push(left-right);
break;
case'*':
st.push(left*right);
break;
case'/':
st.push(left/right);
break;
}
}
else
{
st.push(stoi(str));
}
}
return st.top();
}
};
力扣经典题:逆波兰表达式求值
最新推荐文章于 2024-10-08 10:36:00 发布