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