郁悶的C小加（一）

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述

我們熟悉的表達式如a+b、a+b*(c+d)等都屬于中綴表達式。中綴表達式就是（對于雙目運算符來說）操作符在兩個操作數中間：num1 operand num2。同理，后綴表達式就是操作符在兩個操作數之后：num1 num2 operand。ACM隊的“C小加”正在郁悶怎樣把一個中綴表達式轉換為后綴表達式，現在請你設計一個程序，幫助C小加把中綴表達式轉換成后綴表達式。為簡化問題，操作數均為個位數，操作符只有+-*/?和小括號。

輸入

第一行輸入T，表示有T組測試數據（T<10）。
每組測試數據只有一行，是一個長度不超過1000的字符串，表示這個表達式。這個表達式里只包含+-*/與小括號這幾種符號。其中小括號可以嵌套使用。數據保證輸入的操作數中不會出現負數。并且輸入數據不會出現不匹配現象。

輸出

每組輸出都單獨成行，輸出轉換的后綴表達式。

樣例輸入

2

1+2

(1+2)*3+4*5

樣例輸出

12+

12+3*45*+

AC碼：

#include<stdio.h> #include<string.h> #define N 1003 int main() {int s,t,T,i,len;char stack[N],str[N],ch[N];scanf("%d",&T);while(T--){scanf("%s",str);len=strlen(str);s=-1;t=0;for(i=0;i<len;i++){if(str[i]>='0'&&str[i]<='9'){ch[t]=str[i];t++;}else if(str[i]=='('){stack[++s]=str[i];}else if(str[i]==')'){while(s>=0&&stack[s]!='('){ch[t]=stack[s];t++; s--;}s--;}else if(str[i]=='/'||str[i]=='*'){while(stack[s]=='/'||stack[s]=='*'){ch[t]=stack[s];t++;s--;}stack[++s]=str[i];}else{while(s>=0&&stack[s]!='('){ch[t]=stack[s];t++; s--;}stack[++s]=str[i];}}while(s>=0){ch[t]=stack[s];t++;s--;}ch[t]='\0';printf("%s\n",ch);}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 257 郁闷的C小加(一)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。