题意:省略
思路:链表的简单应用,便于插入
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <list>
using namespace std;
int main(){
list<char> li;
list<char>::iterator it;
for (string str; cin>>str;){
li.clear();
it = li.begin();
for (int i = 0; i < str.size(); i++){
if (str[i] == '[')
it = li.begin();
else if (str[i] == ']')
it = li.end();
else li.insert(it,str[i]);
}
for (it = li.begin(); it != li.end(); it++)
printf("%c",*it);
printf("\n");
}
return 0;
}