中綴式變后綴式

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

人們的日常習(xí)慣是把算術(shù)表達式寫成中綴式，但對于機器來說更“習(xí)慣于”后綴式，關(guān)于算術(shù)表達式的中綴式和后綴式的論述一般的數(shù)據(jù)結(jié)構(gòu)書都有相關(guān)內(nèi)容可供參看，這里不再贅述，現(xiàn)在你的任務(wù)是將中綴式變?yōu)楹缶Y式。

輸入

第一行輸入一個整數(shù)n，共有n組測試數(shù)據(jù)（n<10)。 每組測試數(shù)據(jù)只有一行，是一個長度不超過1000的字符串，表示這個運算式的中綴式，每個運算式都是以“=”結(jié)束。這個表達式里只包含+-*/與小括號這幾種符號。其中小括號可以嵌套使用。數(shù)據(jù)保證輸入的操作數(shù)中不會出現(xiàn)負(fù)數(shù)。 數(shù)據(jù)保證除數(shù)不會為0

輸出

每組都輸出該組中綴式相應(yīng)的后綴式，要求相鄰的操作數(shù)操作符用空格隔開。

樣例輸入

2 1.000+2/4= ((1+2)*5+1)/4=

樣例輸出

1.000 2 4 / + = 1 2 + 5 * 1 + 4 / =
題解：簡單模擬下就行了；
代碼： #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<stack> using namespace std; const int MAXN=1010; char s[MAXN]; void getnum(int& i){while(isdigit(s[i])||s[i]=='.'){printf("%c",s[i++]);} } char work(char a,char b){if(a=='#')return '<';if(a=='+'||a=='-'){if(b=='*'||b=='/'||b=='(')return '<';else return '>';}if(a=='*'||a=='/'){if(b=='(')return '<';else return '>';}if(a=='('&&b==')')return '=';if(b==')')return '>';return '<'; } int main(){int T;scanf("%d",&T);while(T--){scanf("%s",s);stack<char>S;S.push('#');for(int i=0;s[i];){if(isdigit(s[i])||s[i]=='.'){getnum(i);printf(" ");}else{switch(work(S.top(),s[i])){case '<':S.push(s[i]);i++;break;case '>':printf("%c ",S.top());S.pop();break;case '=':S.pop();i++;break;}}}puts("=");}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/handsomecui/p/5241797.html

總結(jié)

以上是生活随笔為你收集整理的中缀式变后缀式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。