UVa11988 Broken Keyboard (a.k.a. Beiju Text)

模拟题.

但是可以借这题熟悉一下STL的list用法

首先, list有push_front 与 pop_front, 但显然, 这俩功能解决不了这个题

考虑使用迭代器和insert修改器.

查阅资料, insert插入单个元素时返回值为这个值的位置,

而且,

iterator insert( iterator pos, const T& value );

是在 pos 前插入 value 。

了解了这些, 不难写出程序.

#include <cstdio>
#include <cstring>
#include <iostream>
#include <list>
using namespace std;
const int HEAD = 0;
const int TAIL = 1;

list<char> l;string s;

int main()
{
    //freopen("11988.in", "r", stdin);
    ios::sync_with_stdio(false);
    char ch; list<char>::iterator it = l.begin();
    while(cin>>s)
    {
        for(int i = 0; i < (int) s.size(); i++)
        {
            ch = s[i];
            if(ch == '[') it = l.begin();
            else if(ch == ']') it = l.end();
            else it = l.insert(it, ch), it++;
        }
        for(it = l.begin(); it != l.end(); it++)
            cout<<*it;
        cout<<endl;
        l.clear();
    }
    
    return 0;
}