破损的键盘（又名：悲剧文本）(Broken Keyboard(a.k.a Beijiu Text),UVa 11988

破损的键盘

问题描述

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

样例输入

This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University

样例输出

BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University

题解：

#include<iostream>
#include<deque>
#include<string>
using namespace std;
int main(){
	string s,temp;
	deque<string> d;//双端队列
	while(cin>>s){
		char flag=0;
		temp.clear();//临时存放字符串
		for(int i=0;i<s.size();i++){
			if(s[i]=='['||s[i]==']'){
				if(flag=='[')//判断
					d.push_front(temp);
				else
					d.push_back(temp);
				temp.clear();
				flag=s[i];
			}
			else
				temp+=s[i];
			if(i==s.size()-1){//遇到最后时的情况
				if(flag=='[')
					d.push_front(temp);
				else
					d.push_back(temp);
				temp.clear();
			}
		}
		while(!d.empty()){
			cout<<d.front();
			d.pop_front();
		}
		cout<<endl;
	}
	return 0;
}