簡單四則運算

問題描述: 
輸入一個只包含個位數字的簡單四則運算表達式字符串,計算該表達式的值
注:
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 100

int 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];
}

幾組測試用例如下:




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章