标签：栈   c++   hdu   

简单计算器

AC-code:

#include<stdio.h>
#include<stack>
#include<string>
#include<iostream>
using namespace std;
char perc(char a,char c);
double operate(double a,char c,double b);

int main()
{
	double a,b;
	string s;
	char c,theta;
	while(getline(cin,s),s!="0")
	{
		stack<char>fuhao;
		stack<double>zifu;
		int i=0;
		zifu.push(s[i]-48);
		c=s[++i];
		while(c!='\0')
		{
			if(c==' ')
			{
				c=s[++i];
				continue;
			}
			else if(c<='9'&&c>='0')
			{
				if(s[i-1]>='0'&&s[i-1]<='9')//判断是否是非个位数
				{
					a=zifu.top()*10+c-48;
					zifu.pop();
					zifu.push(a);
				}
				else
					zifu.push(c-48);
				c=s[++i];
			}
			else
			{
				if(!fuhao.empty())
				{
					switch(perc(fuhao.top(),c))
					{
						case '<': fuhao.push(c);c=s[++i];break;
						case '>':
							theta=fuhao.top();
							fuhao.pop();
							a=zifu.top();
							zifu.pop();
							b=zifu.top();
							zifu.pop();
							zifu.push(operate(b,theta,a));
							//c=s[++i];注意这里千万不能加上这一句~因为C还没有放进fuhao中
							break;
					}
				}
				else
				{
					fuhao.push(c);
					c=s[++i];
				}
			}
		}
		while(!fuhao.empty())//有可能剩余的有符号
		{
			theta=fuhao.top();
			fuhao.pop();
			a=zifu.top();
			zifu.pop();
			b=zifu.top();
			zifu.pop();
			zifu.push(operate(b,theta,a));
		}
		printf("%.2lf\n",zifu.top());
	}
	return 0;
}
char perc(char a,char c)//判断优先级
{
	if(a=='+'||a=='-')
		switch(c)
		{
			case '+':
			case '-': return '>';break;
			case '*':
			case '/': return '<';break;
		}
	else if(a=='*'||a=='/')
		return '>';
}

double operate(double a,char c,double b)//计算
{
	switch(c)
	{
		case '+': return (a+b);break;
		case '-': return (a-b);break;
		case '*': return a*b;break;
		case '/': return a/b;break;
	}
}

HDU 1237：简单计算器【栈】

标签：栈   c++   hdu   

原文地址：http://blog.csdn.net/lin14543/article/details/47187867