Broken Keyboard(a.k.a.Beiju Text),UVa 11988
#include<iostream> #include<stack> #include<string> using namespace std; int last,cur; char s[100005]; int main(){ int next[100005]; while(cin>>s+1){ int n=strlen(s+1); 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]; next[cur]=i; if(cur==last)last=i; cur=i; } } for(int i=next[0];i!=0;i=next[i]) cout<<s[i]; cout<<endl; } }
相關推薦
Broken Keyboard(a.k.a.Beiju Text),UVa 11988
#include<iostream> #include<stack> #include<string> using namespace std; int last,cur; char s[100005]; int main(){ i
UVA 11988 Broken Keyboard (a.k.a. Beiju Text) 悲劇文字 連結串列
You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the
UVA-11988: Broken Keyboard (a.k.a. Beiju Text)(我的第一個連結串列)
#include<stdio.h> #include<iostream> #include<string> #include<stack> #include<string.h> using namespace st
UVa 11988 Broken Keyboard (a.k.a. Beiju Text) (連結串列)
Broken Keyboard (a.k.a. Beiju Text)You're typing a long text with a broken keyboard. Well it's
B - Broken Keyboard (a.k.a. Beiju Text)
printf gets cte eof stdio.h contain text 1.0 seve You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The on
B - Broken Keyboard (a.k.a. Beiju Text) 數組模擬鏈表
但是 sin last special 代碼 home all least sample You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only pr
UVA11988 【Broken Keyboard (a.k.a. Beiju Text)】:題解
題目連結:https://www.luogu.org/problemnew/show/UVA11988 這題雖說是和連結串列有關的模擬,但其實並不是很需要啊,但蒟蒻用了(說的好聽是練手,說的難聽是太弱),效果海星。 分析: 此題模擬即可,本人估計難度大概提高-,可以直接陣列模
UVA11988 Broken Keyboard (a.k.a. Beiju Text)【陣列模擬連結串列】
Broken Keyboard (a.k.a. Beiju Text) You're typing a long text with a broken keyboard. Well it's not
11988 Broken Keyboard (a.k.a. Beiju Text)
Problem B Broken Keyboard (a.k.a. Beiju Text) You're typing a long text with a broken keyboard. Well it's not so badly broken. The onl
連結串列-單向連結串列&&UVa 11988 Broken Keyboard(a.k.a.Beijiu Text)(破損的鍵盤(悲劇文字))的理解與解析
連結串列-單向連結串列&&UVa 11988 Broken Keyboard(a.k.a.Beijiu Text)(破損的鍵盤(悲劇文字)) C++最新的2011標準C++1
Broken Keyboard (a.k.a. Beiju Text) (靜態連結串列)
【題意】 你有一個破損的鍵盤,鍵盤上所有的鍵都可以正常工作,但有時Home鍵和End鍵會自動按下,你不知道鍵盤存在這樣的問題,當你輸入完成以後螢幕上顯示的是一串混亂的文字,你的任務是要輸出這段混亂的文字是什麼 【輸入格式】 多組輸入,每組輸入一行字串,
UVA11988 Broken Keyboard (a.k.a. Beiju Text)
看到大一練習題,睡前水一水~~~ Problem B Broken Keyboard (a.k.a. Beiju Text) You're typing a long text with a broken keyboard. Well it's not so ba
紫書——A Typical Homework (a.k.a Shi Xiong Bang Bang Mang) UVA - 12412
題解: 一個大一的C語言大作業。(只是缺少了文件輸入輸出orzz) 主要思想就是一個一個功能實現,從簡單的做起,比如0和4. 但是做了一天都debug找不出哪裡錯了,可以說不熟悉stl導致各種bug。以後做還是用陣列的方法避免隱藏得很厲害的bug。 這個ac不了
UVA - 12412,A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
題巨長,但是不難,一個bug調了好長時間,終於ac了。浮點數加上1e-5;當資料庫空的時候直接輸出0.00(雖然udebug裡是輸出nan);還有選操作4時輸出的單引號應該是英文的,樣例給的是中文的。 傳送門:UVA-12412 AC程式碼: #include<ios
UVA - 12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
A Typical Homework (a.k.a Shi Xiong Bang Bang Mang) UVA - 12412 題目傳送門 emmmm,不想表達什麼,udbug上的資料全過,可就是WA。。。。 AC了的程式碼(大佬的程式碼) #incl
【例題4-6 uva12412】A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
mes spa new contest ber stat .net sta emp 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 訓練編程的題。 原題中沒有除0的數據,所以別擔心你的代碼是因為除0錯了。 多半跟我一樣。 也是因為沒有+e
UVA 11988 Broken Keyboard (Beiju Text)
題目: 首先,括號對前面的字串的輸出是無法分割的。 也就是說,括號右邊的字元只能輸出到前面這個字串的2邊。 這個和算術表示式裡面的小括號是很像的,小括號是封閉的,括號外面的內容無法影響裡面的內容。
例題6-4 破損的鍵盤(又名:悲劇文本)(Broken Keyboard,UVa 11988)—靜態鏈表
else if strlen 靜態鏈表 尾插 指向 第一個元素 內容 其中 分享 問題描述: 你有一個破損的鍵盤。鍵盤上所有的鍵都可以正常工作,但有時候Home鍵或者End鍵會自動按下。你並不知道鍵盤存在這一問題,而是專心打稿子,甚至連顯示器都沒打開。當你打開
POJ 3233-Matrix Power Series( S = A + A^2 + A^3 + … + A^k 矩陣快速冪取模)
spa nta plm lines case arch lang stream 矩陣 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20309
A Survey on Automatic Text Summarization
#A Survey on Automatic Text Summarization ##1.自動文字摘要的定義 Text summarization is compress the source text into a diminished version conserving it