问题描述:
输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值
注: 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;
- }
- }
- /*
- 如果符号数组中有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];
- }