破碎的键盘（Broken Keyboard(a.k.a.Beiju Text),UVa 11988）

刘汝佳老师写的属实看不懂，直接拿STL中的链表叭

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string str;
	list<char> L;//定义链表，将字符全部放入链表
	while(cin>>str)
	{
		L.clear();
		list<char>::iterator it=L.begin();//首先指向开头
		for(int i=0;i<str.size();i++)
		{
			if(str[i]=='[')
			it=L.begin();
			else if(str[i]==']')
			it=L.end();
			else
			{
				it=L.insert(it,str[i]);//insert返回值为当前插入元素的位置
				it++;
			}
		}
		for(it=L.begin();it!=L.end();it++)
		cout<<*it;
		cout<<endl;
	}
	return 0;
}