简单的四则运算

问题叙述性说明：

输入区区四个简单的算术表达式，包括一个数字串，表达式的计算值

注意： 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代码例如以下：

[cpp] view
plaincopy

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<ctype.h>//包括isdigit函数

#define MAX 100

int calculate(int len, char* expStr);

int main()

{

char *str = (char*)malloc(2*MAX*sizeof(char));

int len;

printf("please input the expr:");

gets(str);

len = strlen(str);

printf("after calculation, the result is: %d\n", calculate(len,str));

return 0;

}

int calculate(int len, char* expStr)

{

char operation[MAX];

int number[MAX];

int op_index = 0;

int num_index = 0;

int i;

for(i=0; i<len; i++)

{

if(isdigit(*(expStr+i)))//假设是数字，则进入数字数组

{

number[num_index] = *(expStr+i) - '0';

num_index++;

continue;

}

if(*(expStr+i) == '*')//假设是乘法，能够先计算出其左右两数之乘积

{

number[num_index-1] *= (*(expStr+i+1)-'0');

i++;//由于已经将乘号右边的数取出来了

continue;

}

if(*(expStr+i) == '/')//假设是除法，能够先计算其左右两数之商

{

if(*(expStr+i+1) == '0')

{

printf("Error: 0 can not be the divisor!\n");

exit(1);

}

else

{

number[num_index-1] /= (*(expStr+i+1)-'0');

i++;//由于已经将除号右边的数取出来了

continue;

}

}

if(*(expStr+i) == '+' || *(expStr+i) == '-')//对于加减法，则须要进入符号数组

{

operation[op_index] = *(expStr+i);

op_index++;

continue;

}

}

/*

假设符号数组中有n个符号，则数字数组中一定有n+1个数字，

而且假设一个符号在符号数组中的索引为i，

则该符号相应的第二个操作数一定在数字数组中的第i+1个位置。

*/

for(i=0; i<op_index; i++)

{

if(operation[i] == '+')

{

number[0] += number[i+1];

continue;

}

else

{

number[0] -= number[i+1];

continue;

}

}

return number[0];

}