题目： NC212914 牛牛与后缀表达式 ，哈哈，我们今天来看一道简单的数据结构题嘛，这是选自牛客上的一道题，好了，我们一起来看看题意吧：
考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接题目链接放下面！
题目传送门： NC212914 牛牛与后缀表达式
思路:
这道题没什么好说的，根据题意做就是，采用栈这种数据结构比较好做，当然，也可以用数组，还有其他方法！
我们来看看成功AC的代码吧：
#define ll long long ll calc(string x){ ll num=0; for(int i=0;i<x.size();i++) num=num*10+(x[i]-'0'); return num; } class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ long long legalExp(string str) { // write code here stack<ll> st; string s = str; string s2=""; for(int i=0;i<s.size();i++){ if(s[i]!='#'&&s[i]!='+'&&s[i]!='-'&&s[i]!='*'){ s2+=s[i]; } if(s[i]=='#'&&s[i]!='+'&&s[i]!='-'&&s[i]!='*') { ll t = calc(s2) ; st.push(t); s2=""; } if(s[i]=='+') { ll x2=st.top(); st.pop(); ll x1=st.top(); st.pop(); st.push(x2+x1); } if(s[i]=='-') { ll x2=st.top(); st.pop(); ll x1=st.top(); st.pop(); st.push(x1-x2); } if(s[i]=='*') { ll x2=st.top(); st.pop(); ll x1=st.top(); st.pop(); st.push(x2*x1); } } return st.top(); } };
