破损的键盘(悲剧文本)(Broken Keyboard(a.k.a. Beiju Text),Uva 11988)

题意描述

你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本，其中'['表示Home键，']'表示End键，输入结束标志是文件结束符（EOF）。

样例输入

This_is_a_[Beiju]_text

[[]][][]Happy_Birthday_to_Tsinghua_University

样例输出

BeijuThis_is_a__text

Happy_Birthday_to_Tsinghua_University

实现

#include<bits/stdc++.h>

using namespace std;

int main(){

    string line;

    while(getline(cin,line)){

        deque<string> result;

        string str;

        int flag=1;//flag=1 push_back,flag=0 push_front

        for(int i=0;i<line.length();i++){

            if(line[i] == '['){flag=0;}

            else if(line[i] == ']'){

                    if(!str.empty()){

                        result.push_front(str);

                        str.clear();

                    }

                    flag=1;}

            else{//normal c or _

                if(flag){

                    string s;

                    s.push_back(line[i]);

                    result.push_back(s);

                }

                else {

                    str=str+line[i];

                }

            }

        }

        deque<string>::iterator it;

        for(it=result.begin();it!=result.end();++it){

            cout<<*it;

        }

        cout<<endl;

    }

}