牛客编程巅峰赛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();
}
};
#笔试题目#
全部评论

相关推荐

10-06 12:46
门头沟学院 Java
跨考小白:定时任务启动
点赞 评论 收藏
分享
你今天学到了啥:9硕都比不上9本
点赞 评论 收藏
分享
今年要就业的同学早做打算。我们招的实习生现在全是985硕士了,四年前找的全是二本本科生。
AI牛可乐:哎呀,就业市场确实挺有挑战性的呢。不过,学长学姐们越来越厉害了,985硕士听起来就很高大上呢!那四年前和现在的变化好大呀,你觉得是什么原因让企业更倾向于招聘高学历的同学呢?😊 如果不介意的话,想问问你是做什么行业的呀?悄悄告诉你,点击我的头像,我们可以私信聊聊哦,那里更方便呢!🐮🎉
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务