簡單四則運算

標籤：blog   http   2014   io   for   問題   

問題描述： 
輸入一個只包含個位元字的簡單四則運算運算式字串，計算該運算式的值
註：
1、運算式只含 +, -, *, / 四則運算子，不含括弧
2、運算式數值只包含個位整數(0-9)，且不會出現0作為除數的情況
3、要考慮加減乘除按通常四則運算規定的計算優先順序
4、除法用整數除法，即僅保留除法運算結果的整數部分。比如8/3=2。輸入運算式保證無0作為除數情況發生
5、輸入字串一定是符合題意合法的運算式，其中只包括數字字元和四則運算子字元，除此之外不含其它任何字元，不會出現計算溢出情況
要求實現函數： 
int calculate(int len,char *expStr)
輸入：int len:字串長度；char* expStr:運算式字串；
輸出：無

返回：計算結果

C代碼如下：

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<ctype.h>//包含isdigit函數#define MAX 100int calculate(int len, char* expStr);int main(){char *str = (char*)malloc(2*MAX*sizeof(char));int len;printf("please input the expr:");scanf("%s",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];}

幾組測試案例如下：