【UVA 11988】Broken Keyboard 题解（链表）

你正在用坏了的键盘键入一段很长的文本。嗯，它没那么坏。唯一的问题
使用键盘时，有时会自动按下“home”键或“end”键
（内部）。
你没有意识到这个问题，因为你专注于文本，甚至没有打开
班长完成键入后，您可以在屏幕上看到文本（如果打开显示器）。
在中文里，我们可以称之为北居。你的任务是找到悲剧文本。

输入
有几个测试用例。每个测试用例都是一行，至少包含一个，最多包含100000个
字母、下划线和两个特殊字符“[”和“]”['表示按下“Home”键
内部，“]”表示内部按下“结束”键。输入在文件结束时终止
（共页）。
输出
对于每种情况，在屏幕上打印悲剧文本。

Sample Input
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
Sample Output
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University

思路

用一个链表存储输入的字符，遇到 [ 就将迭代器指向链表开头，遇到 ] 就将迭代器指向链表结尾。

AC代码

#include <iostream>
#include <cstdio>
#include <list>
#include <algorithm>
#include <sstream>
#define AUTHOR "HEX9CF"
using namespace std;

list<char> l;

int main()
{
    char ch;
    string line;
    list<char>::iterator it;
    while (getline(cin, line))
    {
        stringstream ss(line);
        for (it = l.begin(); ss >> ch;)
        {
            if ('[' == ch)
            {
                it = l.begin();
                continue;
            }
            if (']' == ch)
            {
                it = l.end();
                continue;
            }
            l.insert(it, ch);
        }
        for (it = l.begin(); it != l.end(); it++)
        {
            cout << *it;
        }
        cout << endl;
        l.clear();
    }

    return 0;
}