{"trustable":false,"sections":[{"title":"剧情","value":{"format":"HTML","content":"你的键盘出现了奇妙的故障,所有键都会正常的工作,但是键盘上的Home以及End键有时候会莫名其妙的自己按下。但是盲打很熟练的你一般习惯关闭显示器打字,因为这样很酷。\u003cbr\u003e\u003cbr\u003e\n现在你正在打一段文本,假设你已经知道这段文本以及Home和End键会什么时候出现故障自行按下。请你编写一个程序,求出你最后打出的文本。"}},{"title":"输入","value":{"format":"HTML","content":"输入数据有多组。\u003cbr\u003e\u003cbr\u003e\n每组数据在一行内包含了至多100000个字母、下划线和两个特别的标点\u0027[\u0027以及\u0027]\u0027,其中\u0027[\u0027代表输入到此时\"Home\"键会被按下。而\u0027]\u0027则代表输入到此时\"End\"键会被按下。\u003cbr\u003e\n输入数据以EOF作为结束,并且我们保证输入数据的大小不超过5MB。\n"}},{"title":"输出","value":{"format":"HTML","content":"对于每组数据,请在一行之内输出最后你打出的文本是怎样的。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003eThis_is_a_[Beiju]_text\n[[]][][]Happy_Birthday_to_Tsinghua_University\nThis_is_a_[Sample]_text\n[[]][][]Nihao_I_am_a_Sample_Input\nThis_pr[oblem_has_a_100]0[m]s_time_limit\nMaybe_theres_no_bracket\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003eBeijuThis_is_a__text\nHappy_Birthday_to_Tsinghua_University\nSampleThis_is_a__text\nNihao_I_am_a_Sample_Input\nmoblem_has_a_100This_pr0s_time_limit\nMaybe_theres_no_bracket\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"①题目数据量较大,请C++考虑使用读入优化或者scanf/gets。\u003cbr\u003e\n②本题不宜采用在数组中挪动字母的方式,你可以认为一定会超时。\u003cbr\u003e\n③提示:可以尝试使用”链表“或者”双向队列“来解决这个问题。"}}]}