九度 1101 字串處理 計算表示式

2021-07-04 17:38:54 字數 552 閱讀 8221

根據我的通過來看,首先這道題裡面沒有小數,如果存在除不盡的情況,也是按取整來算。

本題建立了兩個棧,乙個儲存數字的數字棧,乙個儲存加減乘除的符號棧。在處理字串的時候,每次找到乙個數字時,放進乙個string的臨時變數裡,因為會存在十位以上的情況;每次找到乙個符號時,首先將string變數轉int放入數字棧,然後檢查符號棧的棧頂符號是否為乘或者除,如果是就從符號棧彈出頂,從數字棧彈出兩個數,計算後放回數字棧。這樣到處理完字串時,我們的符號棧內只剩下加和減了。此時不斷彈出符號與數字進行計算,直至符號棧為空。此時數字棧的棧頂就是答案。

#include#include#include#include using namespace std;

string data;

string str="";

int main()

else

else if(tmp=='/')

}if(data[i]!='#')f.push(data[i]);

}} while(!f.empty())

else if(tmp=='-')

} cout<

九度1101 計算表示式

題目描述 對於乙個不存在括號的表示式進行計算 輸入 存在多種資料,每組資料一行,表示式不存在空格 輸出 輸出結果 樣例輸入 6 2 3 3 4 樣例輸出 18 過不去。一直wawawawawawawa include include include include include include i...

九度1049 字串去特定字元

題目1049 字串去特定字元 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 8177 解決 3692 題目描述 輸入字串s和字元c,要求去掉s中所有的c字元,並輸出結果。輸入 測試資料有多組,每組輸入字串s和字元c。輸出 對於每組輸入,輸出去除c字元後的結果。樣例輸入 heallo a...

字元字串九度OJ 1049 字串去特定字元

本文純屬個人見解,是對前面學習的總結,如有描述不正確的地方還請高手指正 標題分析 輸入字串,再輸入剔除的字元,用乙個for迴圈,將字串中的剔除字元剔除,列印輸出。源 每日一道理 航行者把樹比作指引方向的路燈,勞動者把樹比作遮風擋雨的雨傘,詩人把樹比作筆下的精靈,而我卻要把樹比作教師,它就是為我們遮風...