【逆波兰表达式】【巧妙】

最新推荐文章于 2020-04-06 15:25:08 发布

violin-wang

最新推荐文章于 2020-04-06 15:25:08 发布

阅读量197

点赞数

分类专栏：巧妙题文章标签：巧妙题

本文链接：https://blog.csdn.net/violinlove/article/details/81674726

版权

巧妙题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

巧妙题啊！！！

看完代码，你就秒懂了

分成两拨处理，不断递归即可

$atof$ 可以将字符串转化成 $double$ 型

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

inline int wread(){
    char c(getchar ());int wans (0),flag(1);
    while (c<'0' ||c>'9'){if (c=='-') flag=-1; c=getchar ();}
    while (c>='0' && c<='9'){wans=wans*10+c-'0';c=getchar ();}
    return wans*=flag;
} 

char s[100005];

double dfs (){
	scanf ("%s",s);
	if (s[0]=='*')	return dfs()*dfs();
	else if (s[0]=='-')	return dfs()-dfs();
	else if (s[0]=='/')	return dfs()/dfs();
	else if (s[0]=='+')	return dfs()+dfs();
	else return atof(s);
}

int main(){
	
	printf("%f\n",dfs ());
	
	return 0;
}