华为招聘机试整理5:简单四则运算
题目:简单四则运算
问题描写叙述: 输入一个仅仅包括个位数字的简单四则运算表达式字符串,计算该表达式的值
注:
1、表达式仅仅含 +, -, 乘, / 四则运算符,不含括号
2、表达式数值仅仅包括个位整数(0-9)。且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法。即仅保留除法运算结果的整数部分。比方8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式。当中仅仅包括数字字符和四则运算符字符,除此之外不含其他不论什么字符,不会出现计算溢出情况
要求实现函数:
int calculate(int len,char expStr)
【输入】 int len: 字符串长度;
char expStr: 表达式字符串;
【输出】 无
【返回】 计算结果
演示样例
1) 输入:char expStr = “1+45-8/3”
函数返回:19
2) 输入:char expStr = “8/33”
函数返回:6
题目分析:
①这道题输入字符串中有可能有五种字符,数字、+、-、*、/。
②这道题还须要注意的是我们要依照运算法则来进行计算。所以我们要选择用栈来解决这道题
算法思路:
①用字符串数组当做符号+-/的栈;用int数组作为数字的栈
②入栈过程:
数字栈:检測假设为数字,我们直接-‘0’放入number中。
符号栈:
1)+ - :由于它们运算优先级比較低,所以我们须要入栈出栈
检測为+-时候,我们直接放入sign中
2)* / :由于运算优先级别比較高。所以哦我们能够直接运算
这里须要注意索引。这个时候数字索引应该-1,可是字符串的索引应该加1,之后还须要+1(由于已经运算完了)
/须要多注意一个地方,就是分母不能为0,为0时候,直接返回-1;
③出栈过程
1)首先第一步我们须要把两个栈的索引都减去1
2)之后用符号索引进行for循环,假设检測为加号。由于我们须要把数字都放入数字的前一个索引里面,数字索引须要减去1先。之后再运算
3)最后出栈结束返回number[0]就能够了
=====================================================================
參考代码:
//简单四则运算.cpp
//2014.7.10 hepanhui
#include <iostream>
#include <string>
#include <ctype.h>
const int maxn = 1000;
using namespace std;
int calculate(int len, char *expStr)
{
//非法输入
if(expStr == NULL)
return -1;
//定义一个char数组当做符号栈,int数组当做数字栈
char sign[maxn];
int sign_index = 0;
int number[maxn];
int number_index = 0;
for(int i = 0; i < len; i++)
{
//堆栈过程
if(isdigit(expStr[i]))
{
number[number_index ++] = expStr[i] - '0';
continue;
}
if(expStr[i] == '+' || expStr[i] == '-')
{
sign[sign_index ++] = expStr[i];
continue;
}
if(expStr[i] == '*')
{
number[number_index - 1] *= expStr[i+1] - '0';
i++;
continue;
}
if(expStr[i] == '/')
{
if(expStr[i+1] != '0')
{
number[number_index - 1] /= expStr[i+1] - '0';
i++;
continue;
}
else
return -1;
}
}
//出栈过程
number_index--;
sign_index--;
for(int i = sign_index;i >= 0; i--)
{
if(sign[i] == '+')
{
number_index --;
number[number_index] += number[number_index + 1];
continue;
}
if(sign[i] == '-')
{
number_index --;
number[number_index] -= number[number_index + 1];
continue;
}
}
return number[0];
}
int main()
{
int len;
cin >> len;
char str[maxn];
cin >> str;
cout << calculate(len,str) << endl;
return 0;
}
调试过程中易犯错误的地方:
①当子函数返回为int型时候。我们非法输入的时候一样不能写return 0 最好写return -1
②出栈的时候要特别注意先将索引直接-1。
④运算过程中也须要注意,我们也要先把数字索引减去1,为了终于返回number[0]保存终于结果。