? ? ? ?話說這道題代碼那個丑陋啊，，寫出來我自己都不想再看第二遍啊。。。看了看聰神的代碼，還消耗我3個NYOJ幣啊，，更扯得是，聰神的代碼我看不懂啊，，，，臥槽。。。這道題不再多說了，數據結構上有詳細的介紹，主要就是輸入的時候巧妙利用sscanf()函數就可以了。。題目：

郁悶的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的字符串，表示這個表達式。這個表達式里只包含+-*/與小括號這幾種符號。其中小括號可以嵌套使用。數據保證輸入的操作數中不會出現負數。并且輸入數據不會出現不匹配現象。

輸出

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

樣例輸入

21+2(1+2)*3+4*5

樣例輸出

12+12+3*45*+

ac代碼：

#include <iostream> #include <cstdio> #include <string.h> #include <string> #include <stack> using namespace std; struct oper{char op;int level; }p; int fun(char cc){if(cc=='+'||cc=='-')return 1;else if(cc=='*'||cc=='/')return 2;else if(cc=='(')return 3;else if(cc==')')return 0; } int main(){int numcase;scanf("%d",&numcase);while(numcase--){string str;cin>>str;int len=str.size(),pos=0,ll=0,num=0;char ch;stack<oper> ss;p.op=' ';p.level=0;ss.push(p);while(pos<len){if(str[pos]<='9'&&str[pos]>='0'){sscanf(&str[pos],"%d%n",&num,&ll);printf("%d",num);pos+=ll;}else{sscanf(&str[pos],"%c%n",&ch,&ll);pos+=ll;p.op=ch;p.level=fun(ch);if(p.op==')'){while(ss.top().op!='('){printf("%c",ss.top().op);ss.pop();}ss.pop();}else if(p.level>ss.top().level||ss.top().op=='(')ss.push(p);else{while(p.level<=ss.top().level&&ss.top().op!='('){printf("%c",ss.top().op);ss.pop();}ss.push(p);}}}while(!ss.empty()){printf("%c",ss.top().op);ss.pop();}printf("\n");}return 0; }

轉載于:https://www.cnblogs.com/javaspring/archive/2012/03/24/2656390.html

總結

以上是生活随笔為你收集整理的NYOJ 257 中缀表达式表示成后缀表达式的全部內容，希望文章能夠幫你解決所遇到的問題。

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