华为机考--简单四则运算

问题描述：

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

注：

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+4*5-8/3”

函数返回：19

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

函数返回：6

思想是将数字和符号分别放在两个栈里，用C++实现：

#include <iostream>
using namespace std;

int calculate(int len, char *expStr)
{
    int num[50],op[50];
    int numCount=0,opCount=0,result=0;
    int i;
    num[numCount++]=expStr[0]-'0';
    for (i=1;i<len-1;i+=2)
    {
        if (expStr[i]=='+'||expStr[i]=='-')
        {
            num[numCount++]=expStr[i+1]-'0';
            op[opCount++]=expStr[i];
        }
        else if (expStr[i]=='*')
        {
            num[numCount-1]=num[numCount-1]*(expStr[i+1]-'0');
        }
        else if (expStr[i]=='/')
        {
            num[numCount-1]=num[numCount-1]/(expStr[i+1]-'0');
        }
    }
    result=num[0];
    for (i=0;i<opCount;i++)
    {
        if (op[i]=='+')
        {
            result+=num[i+1];
        }
        else if (op[i]=='-')
        {
            result-=num[i+1];
        }
    }
    return result;
}

int main()
{
    int len;
    char *expStr=new char[100];
    int i;
    while(cin>>expStr)
    {
        len=0;
        for (i=0;expStr[i];i++)
        {
            len++;
        }
        cout<<calculate(len,expStr)<<endl;
    }
    return 0;
}

运行结果：