簡單的四則運算

題目:

輸入一個只包含個位數字的簡單四則運算表達式字符串,計算該表達式的值
注:
3.1、表達式只含 +, -, *, / 四則運算符,不含括號
3.2、表達式數值只包含個位整數(0-9),且不會出現0作爲除數的情況
3.3、要考慮加減乘除按通常四則運算規定的計算優先級
3.4、除法用整數除法,即僅保留除法運算結果的整數部分。比如8/3=2。輸入表達式保證無0作爲除數情況發生
3.5、輸入字符串一定是符合題意合法的表達式,其中只包括數字字符和四則運算符字符,除此之外不含其它任何字符,不會出現計算溢出情況


示例:
1)輸入:char *expStr = “3*2-5*2+8”
函數返回:4


思路,將乘法和除法先計算,然後再計算+,-,但是要主要,如果從後面計算過來,先減後加的數,要把減號改成加負號:


int calculate(int len, char* expStr)
{
	int Res = 0;
	bool bFuFlag = false;  //如果爲減號,則改成+負數
	int  *pData = new int[len];
	char *pOper = new char[len];
	memset(pData, 0, sizeof(int));
	memset(pOper, 0, sizeof(char));

	int iDat = 0;
	int iOpe = 0;

	for (int i = 0; i < len;i++)
	{
		if (expStr[i]<='9' && expStr[i]>='0')
		{
			if (bFuFlag)
			{
				pData[iDat++] = -(expStr[i] - '0');
				bFuFlag = false;
			}				
			else
			{
				pData[iDat++] = expStr[i] - '0';
			}
			  
		}
		else
		{
			char sz = expStr[i];
			int iFst = 0;
			int iSnd = 0;
			switch (sz)
			{
			case '+':	
				pOper[iOpe++] = sz;
				break;
			case '-':
				pOper[iOpe++] = '+';
				bFuFlag = true;
				break;
			case '*':
				iFst = pData[--iDat];
				iSnd = expStr[++i] - '0';
				pData[iDat++] = iFst*iSnd;
				break;
			case '/':
				iFst = pData[--iDat];
				iSnd = expStr[++i] - '0';
				pData[iDat++] = iFst / iSnd;
				break;
			default:
				break;
			}
		}
		
	}

	while (iOpe!= 0)
	{
		char oPer = pOper[--iOpe];
		int iFst = pData[--iDat];
		int iSnd = pData[--iDat];
		if (oPer =='+')
		{
			iSnd += iFst;
		}
		else if(oPer == '-')
		{
			iSnd -= iFst;  //注意這是從數組後面倒着過來計算;
		}

		pData[iDat++] = iSnd; //將計算的結果繼續放入尾部
	}

	Res = pData[--iDat];

	return Res;

}

int _tmain()
{
	char a[32];
	while (cin>>a)
	{
		int iLen = strlen(a);
		cout << calculate(iLen, a) << endl;
	}
	system("pause");
	return 0;
}





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