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

郁悶的C小加（一）

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

我們熟悉的表達(dá)式如a+b、a+b*(c+d)等都屬于中綴表達(dá)式。中綴表達(dá)式就是（對(duì)于雙目運(yùn)算符來(lái)說(shuō)）操作符在兩個(gè)操作數(shù)中間：num1 operand num2。同理，后綴表達(dá)式就是操作符在兩個(gè)操作數(shù)之后：num1 num2 operand。ACM隊(duì)的“C小加”正在郁悶怎樣把一個(gè)中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，現(xiàn)在請(qǐng)你設(shè)計(jì)一個(gè)程序，幫助C小加把中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式。為簡(jiǎn)化問(wèn)題，操作數(shù)均為個(gè)位數(shù)，操作符只有+-*/?和小括號(hào)。

輸入

第一行輸入T，表示有T組測(cè)試數(shù)據(jù)（T<10）。
每組測(cè)試數(shù)據(jù)只有一行，是一個(gè)長(zhǎng)度不超過(guò)1000的字符串，表示這個(gè)表達(dá)式。這個(gè)表達(dá)式里只包含+-*/與小括號(hào)這幾種符號(hào)。其中小括號(hào)可以嵌套使用。數(shù)據(jù)保證輸入的操作數(shù)中不會(huì)出現(xiàn)負(fù)數(shù)。并且輸入數(shù)據(jù)不會(huì)出現(xiàn)不匹配現(xiàn)象。

輸出

每組輸出都單獨(dú)成行，輸出轉(zhuǎn)換的后綴表達(dá)式。

樣例輸入

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; }

轉(zhuǎn)載于:https://www.cnblogs.com/javaspring/archive/2012/03/24/2656390.html

總結(jié)

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

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