问题描述：
输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注： 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<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;
-
}
-
}
-
-
-
-
-
-
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];
-
}
简单四则运算
原文：http://blog.csdn.net/u014082714/article/details/44414753
