^{<center id="m6dc6"></center>}

UVa11988

2019-11-06 06:10:05

字體：大中小

供稿：網(wǎng)友

#include<cstdio>#include<cstring>const int maxn=100000+5;int last,cur,next[maxn];//用next[]來(lái)存放s[]中字符變動(dòng)后，按照正確順序應(yīng)輸出的字符所對(duì)應(yīng)的下標(biāo)，字符的移動(dòng)實(shí)際上是next【】中所存放的s【】的下標(biāo)的移動(dòng) char s[maxn];//用s【】來(lái)存放輸入的字符串，并不做任何變動(dòng) //cur表光標(biāo)位置，當(dāng)前光標(biāo)位于s[cur]右邊，next[i]表當(dāng)前顯示屏中，s[i]右邊的字符編號(hào)，注意，是編號(hào)，即對(duì)應(yīng)的是s【】中的下標(biāo) int main(){while(scanf("%s",s+1)==1){int n=strlen(s+1);//輸入的字符串保存在s+1開(kāi)始的位置 last=cur=0;next[0]=0;for(int i=1;i<=n;i++){char ch=s[i];if(ch=='[')cur=0;else if(ch==']')cur=last;else{next[i]=next[cur];//相當(dāng)于鏈表中的插入，其中i是待插入的元素，cur是last前的最后一個(gè)字符，next[cur]即last next[cur]=i;if(cur==last)last=i;//更新最后一個(gè)字符的編號(hào) cur=i;//移動(dòng)光標(biāo) }}for(int i=next[0];i!=0;i=next[i])PRintf("%c",s[i]);printf("/n");}return 0;}

上一篇：RobotFrameWork調(diào)試過(guò)程中啟動(dòng)很多chromedriver，結(jié)束*driverserver的方法

下一篇：poj 1118 Lining Up(暴力+數(shù)學(xué))