华为招聘机试整理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]保存终于结果。