简单四则运算(华为2011机试题)

这次的题目很简单，但是我看到网上很多人用栈实现，并且在我印象中数据结构书上用的也是栈，我个人觉得栈和队列结合着用方法更加，代码简洁明了，很短很精悍。该题没有要求加上括号，但是如果栈和队列结合着用即使加上括号也是很方便计算的。

问题描述：

输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值

注：

3.1、表达式只含 +, -, *, / 四则运算符，不含括号

3.2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况

3.3、要考虑加减乘除按通常四则运算规定的计算优先级

3.4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生

3.5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况

要求实现函数：

int calculate(int len, char *expStr)

 

【输入】 int len: 字符串长度；

char *expStr: 表达式字符串；

 

【输出】 无

 

【返回】 计算结果

 

示例:

1）输入：char *expStr = “1+4*5-8/3”

函数返回：19

2）输入：char *expStr = “8/3*3”

函数返回：6

//分析可知，只有四则运算，所以*，/优先级高可直接运算，+-优先级低可最后运算
#include <vector>
#include <iostream>
using namespace std;
int calculate(int len,char *expStr)
{
	assert(expStr != NULL);
	vector<char> data;//用来存储运算数据
	for(int i = 0;i < len;++i)
	{//运算符入队列。姑且叫他队列，因为我觉得用队列对于最后的运算更方便。但是局部操作还是用栈的操作
		if(expStr[i] == '*' || expStr[i] == '/')
		{
			vector<char>::iterator last = data.end()-1;
			if(expStr[i] == '*')
				*last = (*last-'0')*(expStr[++i]-'0') + '0';
			else
				*last = (*last-'0')/(expStr[++i]-'0') + '0';
		}
		else
		{
			data.push_back(expStr[i]);
		}
	}
	int result = *data.begin()-'0';
	for(vector<char>::iterator p = data.begin()+1;p != data.end();++p)
	{
		if(*p == '+')
		{
			result += *++p-'0';
		}
		else if(*p == '-')
			result -= *++p-'0';
	}
	return result;
}

int main(int argc, char* argv[])
{
	char a[] = "8/3*3";
	cout<<calculate(strlen(a),a);
	return 0;
}