例题6-4 破损的键盘（又名：悲剧文本）（Broken Keyboard（a.k.a. Beiju Text）, UVa 11988）

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109

题目描述

题意解析

你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。
输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符“[”或者“]”。其中字符“[”表示Home键，“]”表示End键。输入结束标志为文件结束符（EOF）。输入文件不超过5MB。对于每组数据，输出一行，即屏幕上的悲剧文本。

算法设计

由于算法涉及到大量的在容器中间插入元素的操作，要使用list容器来保存。定义一个变量i来表示当前光标的位置，初始化为end()迭代器。当遇到[字符时，将i置为begin()迭代器；当遇到]字符时，将i置为end()迭代器；输入一个其它字符相当于在list中插入一个字符。插入字符可以使用iterator insert(iterator it, const T& x )函数，表示在迭代器it指向的元素之前插入x元素，并返回指向x元素的迭代器。最后将list中所有字符输出即可。

C++代码

#include
using namespace std;
int main(){
    string line;
    while(getline(cin,line)){
        list<char>text;
        auto i=text.end();
        for(char c:line)
            if(c=='[')
                i=text.begin();
            else if(c==']')
                i=text.end();
            else{
                i=text.insert(i,c);
                ++i;
            }
        for(char c:text)
            putchar(c);
        puts("");
    }
    return 0;
}