LeetCode Evaluate Reverse Polish Notation

最新推荐文章于 2019-10-10 22:13:34 发布

M阳光

最新推荐文章于 2019-10-10 22:13:34 发布

阅读量429

点赞数

分类专栏：数据结构文章标签： leetcode

本文链接：https://blog.csdn.net/myanggyang/article/details/42317949

版权

数据结构专栏收录该内容

26 篇文章 0 订阅

订阅专栏

链接: https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/

后缀表达式求值

class Solution
{
	public:
		int evalRPN(vector<string> &tokens)
		{
			stack<int> stk;
			int ans=0;
			for(int i=0;i<tokens.size();i++)
			{
				string tem=tokens[i];
				if((tem[0]>='0'&&tem[0]<='9')||(tem[1]>='0'&&tem[1]<='9'))			//为数字
				{
					stk.push(atoi(tem.c_str()));
				}
				else				//为字符
				{
						int a=stk.top();
						stk.pop();
						int b=stk.top();
						stk.pop();
						if(tem=="+")
						    ans=b+a;
						if(tem=="-")
						    ans=b-a;
						if(tem=="*")
						    ans=b*a;
						if(tem=="/")
						    ans=b/a;
						stk.push(ans);
				}
			}
			return stk.top();
		}
};