码迷,mamicode.com
首页 > 其他好文 > 详细

compute post expression

时间:2016-10-20 14:31:50      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:

#include<iostream>
#include<stack>
#include<string>
using namespace std;

//post expression compute
int compute(int num1, int num2, char op)
{
	if (op == ‘+‘)
		return num1 + num2;
	else if (op == ‘-‘)
		return num1 - num2;
	else if (op == ‘*‘)
		return num1*num2;
	else if (op == ‘/‘)
		return num2 / num1;
}

int main()
{
	stack<char>num;
	string s;
	cin >> s;

	for (int i = 0; i<s.length(); i++)
	{
		if ((s[i] == ‘0‘ || s[i] == ‘1‘ || s[i] == ‘2‘ || s[i] == ‘3‘ || s[i] == ‘4‘ || s[i] == ‘5‘ || s[i] == ‘6‘ || s[i] == ‘7‘ || s[i] == ‘8‘ || s[i] == ‘9‘))
			num.push(s[i]);
		else
		{
			int num1 = num.top() - ‘0‘;
			num.pop();
			int num2 = num.top() - ‘0‘;
			num.pop();
			char result = compute(num1, num2, s[i]) + ‘0‘;
			num.push(result);
		}
	}

	cout << num.top()-‘0‘ << endl;

	return 0;
}

  

compute post expression

标签:

原文地址:http://www.cnblogs.com/KennyRom/p/5980400.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!