class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 给定一个后缀表达式，返回它的结果
* @param str string字符串
* @return long长整型
*/
long long solve(string str) {
// write code here
long long a,b=1,c,d=0;
stack<long long> s;
for(int i=0;i<str.size();i++){
if(str[i]>='0'&&str[i]<='9'&&b==1){
a=str[i]-'0';
b=0;
d=0;
}
else if(str[i]>='0'&&str[i]<='9'&&b==0){
a*=10;
a+=str[i]-'0';
d=0;
}
else if(str[i]=='#'&&d==0){
b=1;
d=1;
s.push(a);
}
else if(str[i]=='+'){
a=s.top();
s.pop();
c=s.top();
s.pop();
s.push(a+c);
}
else if(str[i]=='-'){
a=s.top();
s.pop();
c=s.top();
s.pop();
s.push(c-a);
}
else if(str[i]=='*'){
a=s.top();
s.pop();
c=s.top();
s.pop();
s.push(a*c);
}
}
return s.top();
}
};