1331：【例1-2】后缀表达式的值

最新推荐文章于 2022-11-09 18:47:37 发布

LJWWD

最新推荐文章于 2022-11-09 18:47:37 发布

阅读量402

点赞数

分类专栏：算法训练

本文链接：https://blog.csdn.net/LJWWD/article/details/119353830

版权

算法训练专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1331：【例1-2】后缀表达式的值

时间限制: 10 ms 内存限制: 65536 KB
提交数: 25818 通过数: 5093
【题目描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^64范围内，如有除法保证能整除。

【输入】
一个后缀表达式。

【输出】
一个后缀表达式的值。

【输入样例】
16 9 4 3 +*-@
【输出样例】
-47

//#include<bits/stdc++.h> 
//#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
	char a[250]={0};
	long long int b[250]={0};
//	gets(a);
	cin.getline(a,250);
	int n = strlen(a);
	int tap = 0;
	for(int i=0;i<n-1;i++){
		
		if(a[i]>='0'&&a[i]<='9'){
			b[tap] = b[tap]*10+a[i]-'0';
		}
		
		if(a[i]==' '){
			tap++;
		}else{
			if(a[i]<'0'||a[i]>'9'){
				tap--;
				if(a[i]=='+'){
					b[tap-1] = b[tap-1]+b[tap];
				}
				else if(a[i]=='-'){
					b[tap-1] = b[tap-1]-b[tap];
				}
				else if(a[i]=='*'){
					b[tap-1] = b[tap-1]*b[tap];
				}
				else if(a[i]=='/'){
					b[tap-1] = b[tap-1]/b[tap];
				}
			}
		}
		
	}
	
	cout<<b[0];
	return 0;
}