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