[UVA]11988 - Broken Keyboard (a.k.a. Beiju Text) 题解 及一点点感想

前言

暑期小组开始了每日一题模式，我对ACMer or 算法题 一直是很膜拜的，，，然而自己及其不喜欢做题，，，（可能是大一时的阴影。。）但是就像@Jung学长说的，手上功夫不能放松，这个暑假每天也是逼着自己写题。。。

某天聊天时 @pangda 同学说的一句话倒是挺让我信服的，我感觉挺符合我自己的，即在算法题的时间和内存限制下让我们更多的去考虑优化和效率，一般人都能实现功能，但是更高效的代码却少有人能做到。

今天在做这道题时更切身感受到了，于是记录下，也算是勉励自己。

正文

原题链接

中文版题目

Description

WJL同学的键盘出现了奇妙的故障，所有键都会正常的工作，但是键盘上的Home以及End键有时候会莫名其妙的自己按下。但是盲打很熟练的他一般习惯关闭显示器打字，因为这样很酷。

现在他正在打一段文本，假设你已经知道这段文本以及Home和End键会什么时候出现故障自行按下。请你编写一个程序，求出他最后打出的文本。

Input

输入数据有多组。

每组数据在一行内包含了至多100000个字母、下划线和两个特别的标点’[‘以及’]’，其中’[‘代表输入到此时”Home”键会被按下。而’]’则代表输入到此时”End”键会被按下。
输入数据以EOF作为结束，并且我们保证输入数据的大小不超过5MB。

Output

对于每组数据，请在一行之内输出最后他打出的文本是怎样的。