タイトルの説明
入力には複数のデータセットが含まれ、各データセットは1行を占め、100,000文字以下の文字、アンダースコア、および文字「[」または「]」を含みます。文字「[」はホームボタンを意味し、「]」は終了ボタンを意味します。ファイルの入力終了フラグ終了(EOF)各データ出力ラインのために、より多くの5メガバイトの入力ファイルよりもない、すなわち画面上のテキストの悲劇の
サンプル入力:
This_is_a_ [Beiju] _text
[[]] [] Happy_Birthday_to_Tsinghua_University
出力例:
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University
#include <iostream>
#include <list>
using namespace std;
int main()
{
while(1){
int position=100;
string str;
// 0代表home,100代表end
cin>>str;
list<char> de;
int num=str.length();
list<char>::iterator t;
for(int i=0;i<num;i++){
if(str[i]=='['){
position=0;
t=de.begin();
}
else if(str[i]==']'){
position=100;
}else{
if(position==0){
de.insert(t,str[i]);
} else{
de.push_back(str[i]);
}
}
}
for(list<char>::iterator it=de.begin();it!=de.end();it++){
cout<<*it;
}
cout<<endl;
}
return 0;
}