中綴式變后綴式

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

人們的日常習(xí)慣是把算術(shù)表達(dá)式寫成中綴式，但對于機(jī)器來說更“習(xí)慣于”后綴式，關(guān)于算術(shù)表達(dá)式的中綴式和后綴式的論述一般的數(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的字符串，表示這個運(yùn)算式的中綴式，每個運(yùn)算式都是以“=”結(jié)束。這個表達(dá)式里只包含+-*/與小括號這幾種符號。其中小括號可以嵌套使用。數(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 / =

AC碼：

#include<stdio.h> int main() {int T,i,top;char str[1005],ch[1005];scanf("%d",&T);while(T--){scanf("%s",str);top=-1;for(i=0;str[i]!='\0';i++){if(str[i]>='0'&&str[i]<='9'){while((str[i]=='.')||(str[i]>='0'&&str[i]<='9')){printf("%c",str[i]);i++;}printf(" ");}if(str[i]=='=')break;if(str[i]==')'){while(top>=0&&(ch[top]!='(')){printf("%c ",ch[top]);top--;}top--;}else if(str[i]=='('){top++;ch[top]=str[i];}else if(str[i]=='*'||str[i]=='/'){while((ch[top]=='*')||(ch[top]=='/')){printf("%c ",ch[top]);top--;}top++;ch[top]=str[i];}else{while(top>=0&&(ch[top]!='(')){printf("%c ",ch[top]);top--;}top++;ch[top]=str[i];}}while(top>=0){printf("%c ",ch[top]);top--;}printf("=\n");}return 0; }

總結(jié)

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

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