7-6 后缀表达式计算

Kunkun学长觉得应该让学弟学妹了解一下这个知识点:后缀表达式相对于中缀表达式更容易让计算机理解和学习。现在kunkun学长给出一串后缀表达式,你能帮他算出这个后缀表达式的值吗?
输入格式:

第一行输入后缀表达式长度n(1<=n<=25000);

第二行输入一个字符串表示后缀表达式(每个数据或者符号之间用逗号隔开,保证输入的后缀表达式合法,每个数包括中间结果保证不超过long long长整型范围)
输出格式:

输出一个整数,即后缀表达式的值。
输入样例1:

6
10,2,+

输出样例1:

12

输入样例2:

14
2,10,2,+,6,/,-

输出样例2:

0
不用long long会wa

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	stack<long long>num;
	char ch[n];
	cin>>ch;
	for(int i=0;i<n;i++){
		char c;c=ch[i];
		if(c=='-'&&isdigit(ch[i+1])){//***
			long long x=-(ch[i+1]-'0');
			num.push(x);
			i++;
		}else if(isdigit(c)&&isdigit(ch[i-1])){
			long long x=num.top();
			x*=10;
			if(x>=0)	x+=(c-'0');
			else	x-=(c-'0');
			num.pop();
			num.push(x);
		}else if(isdigit(c)){
			num.push(c-'0');
		}else if(c=='+'||c=='-'||c=='*'||c=='/'){
			switch(c){
				case '+':{
					long long b=num.top();num.pop();
					long long a=num.top();num.pop();
					num.push(a+b);
					break;
				}
				case '-':{
					long long b=num.top();num.pop();
					long long a=num.top();num.pop();
					num.push(a-b);
					break;
				}
				case '*':{
					long long b=num.top();num.pop();
					long long a=num.top();num.pop();
					num.push(a*b);
					break;
				}
				case '/':{
					long long b=num.top();num.pop();
					long long a=num.top();num.pop();
					num.push(a/b);
					break;
				}
			}
		}
	}
	cout<<num.top();
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值