高级打字机

【题目描述】

请为一种高级打字机设计一个程序,支持如下3种操作:

1.T x:在文章末尾打下一个小写字母x。(type操作)

2.U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)

3.Q x:询问当前文章中第x个字母并输出。(Query操作)

文章一开始可以视为空串。

【输入描述】

第1行:一个整数n,表示操作数量。

以下n行,每行一个命令。保证输入的命令合法。

【输出描述】

每行输出一个字母,表示Query操作的答案。

【样例输入】

7

T a

T b

T c

Q 2

U 2

T c

Q 2

【样例输出】

b

c

【数据范围及提示】

对于40%的数据 n <= 200;

对于50%的数据 n <= 100000;保证Undo操作不会撤销Undo操作;

对于100%的数据 n <= 100000;Undo操作可以撤销Undo操作。

posted @ 2016-06-19 14:25  前前前世。  阅读(217)  评论(0编辑  收藏  举报