牛客编程巅峰赛S2赛季第5场代码第三题

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();
}
};
#笔试题目#
全部评论

相关推荐

牛客339922477号:都不用reverse,直接-1。一行。啥送分题
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-12 10:48
已编辑
秋招之苟:邻居家老哥19届双2硕大厂开发offer拿遍了,前几天向他请教秋招,他给我看他当年的简历,0实习实验室项目技术栈跟开发基本不沾边😂,我跟他说这个放在现在中厂简历都过不了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务