UVA - 11988 Broken Keyboard (a.k.a. Beiju Text)C++【链表】

题目：https://odzkskevi.qnssl.com/ae77c4510416e677b4df7e17b17c0572?v=1531549370

思路：用链表做。

代码：

#include<iostream>
#include<list>
#include<string>
using namespace std;
int main()
{
    list<char> s;
    list<char>::iterator it=s.begin();
    string a;
    while(cin>>a)
    {
        for(int i=0;i<a.length();i++){
            char ch=a[i];
            if(ch=='[')it=s.begin();
            else if(ch==']')it=s.end();
            else{
                s.insert(it,ch);
            }
        }
        for(it=s.begin();it!=s.end();it++)
        {
            cout<<*it;
        }
        cout<<endl;
        s.clear();
    }
    return 0;
}