題目意思很簡單就是計算含括號的四則運算表達式的值。這個題目很坑爹，剛做的時候，題目描述里面只說里面會有空格，
后面居然把題目描述改了。所以，這個題無論怎么改，都是不對。因為，不知道是哪個坑爹的出題人，把數據里面加了\t，
難道出題人以為\t也是空格。估計，后面修改題目描述，也是發現這個問題后才改的。這可是還是哥了，改了無數多遍，
不處理非法數據就超時，略過非常數據當然直接WA了。好坑爹。
計算表達式的值，以前嚴蔚敏書上就說用棧構造出來后綴表達式后再計算值。但是這個方法未免太那個了，首先太麻煩了，
雖然算法思路不麻煩。我的做法是直接遞歸計算即可。碰到左括號遞歸計算新的表達式，
右括號作為函數終止條件。否則，按照
四則運算的優先級計算當前的表達式。遞歸算法中需要記錄前一個運算符合的優先級，
如果前一個運算符的優先級比現在碰到的
運算符的優先級高，那么就應該直接返回答案了，當前碰到的運算符的計算交給下一次循環好了。
代碼如下：
#include <stdio.h>
#define MAX (100 + 10)
char szData[MAX];
void TrimSpace(char* pszData)
{
char* pszRead = pszData;
char* pszWrite = pszData;
while (*pszRead)
{
//由于數據中有\t,與先前題目描述不符合,不處理掉就直接超時了
if (*pszRead != ' ' && *pszRead != '\t')
{
*pszWrite++ = *pszRead;
}
++pszRead;
}
*pszWrite = '\0';
}
//nKind代表前一個運算符合的優先級,開始時是0,+-是1,*/是2
double Cal(char*& pszData, int nKind)
{
double fAns = 0.0;
while (*pszData && *pszData != ')')//表達式終止的條件是到達'\0'或者碰到右括號
{
if (*pszData >= '0' && *pszData <= '9')
{
fAns = 10 * fAns + *pszData - '0';
++pszData;
}
else if (*pszData == '+')
{
if (nKind >= 1)
{
return fAns;
}
++pszData;
fAns += Cal(pszData, 1);
}
else if (*pszData == '-')
{
if (nKind >= 1)
{
return fAns;
}
++pszData;
fAns -= Cal(pszData, 1);
}
else if (*pszData == '*')
{
if (nKind >= 2)
{
return fAns;
}
++pszData;
fAns *= Cal(pszData, 2);
}
else if (*pszData == '/')
{
if (nKind >= 2)
{
return fAns;
}
++pszData;
fAns /= Cal(pszData, 2);
}
else if (*pszData == '(')
{
++pszData;
fAns = Cal(pszData, 0);
++pszData;//移到')'后面
return fAns;//一個括號內的是一個完整的表達式,因此直接返回
}
}
return fAns;
}
int main()
{
while (gets(szData))
{
TrimSpace(szData);
char* pszData = szData;
printf("%.4f\n", Cal(pszData, 0));
}
}
一個遞歸函數能計算出表達式的值，而且能處理優先級和括號，如果是以前的話，我應該是寫不出來的。再把算法的實現細節改改，
應該也能計算出浮點數的表達式了。