简单四则运算(华为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;}