表示式計算

時間限制：1.0s 記憶體限制：256.0mb

問題描述

輸入乙個只包含加減乖除和括號的合法表示式，求表示式的值。其中除表示整除。

輸入格式

輸入一行，包含乙個表示式。

輸出格式

輸出這個表示式的值。

樣例輸入

1-2+3*(4-5)

樣例輸出

-4資料規模和約定

表示式長度不超過100，表示式運算合法且運算過程都在int內進行。

解題思路：1.請先看

中綴表示式轉換成字尾表示式過程，轉換方法參考這裡

2.大概過程是建立兩個全域性棧num,c分別壓入表示式的數字與符號，當遇到壓入符號優先順序小於等於棧頂符號優先順序時（優先順序："(">"*"="/">"+"="-">")"），即棧頂永遠是優先順序最大的，因為遇到優先順序等於小於壓入棧時，就會對兩個棧取值進行計算（即數字棧取兩個和字元棧取乙個進行計算，得出結果壓入數字棧），直到棧頂符號優先順序更大或者棧被取完，然後存入該符號。當輸入的字串迴圈完後，檢查數字棧的長度如果不唯一就對兩個棧取值進行計算。（所有的運算遇到棧頂為"("就會終止。）

3.大佬的畫圖詳細描述：

**如下：

#include #include #include #include #include #include using namespace std;
stacknum;//壓入數 
stackc;//壓入字元 
string data;
bool js1(char a);
void js();
int js2(int a,int b,char c);
int main()
num.push(temp);
}else if(data[i] == '(')else
if(data[i] != ')') 
c.push(data[i]);
} i++; 
} while(num.size() != 1)
}//傳入引數，進行計算。 
int js2(int a,int b,char c)
}//判斷傳入字元優先順序是否高於棧頂字元，並如果棧為空返回false; 
bool js1(char a)
}else if(a == '*' || a=='/')
}else
}}

表示式計算

表示式計算

表示式計算

表示式計算

相關推薦