OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1556--打字机

1556: 打字机

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

伟大的nbyyx决定给学弟们写一个打字自动机。
这个打字自动机执行需要一个 n 条命令的指令集。
有两种命令,用标志位 op 区分:
op =1,表示指令一:
    将一个小写拉丁字符加入当前序列的末尾,并输出当前序列;
op =2,表示指令二:
    将序列中已有的第 i 个字符删去,并输出当前序列。
现在打字自动机即将完成,nbyyx想让你算出对于一组指令,打字自动机会输出什么。

输入

第一行一个正整数 n ,表示当前指令集一共有 n 条命令
之后 n 行,每行先是一个整数 op ,表示当前指令的类型,
op =1时,接下来是一个小写拉丁字符 c,表示要加入序列的字符(注意,这里的 c 是变量,而不是小写拉丁字符‘c’)
op =2时,接下来是一个整数 i,表示要删掉第 i 个字符
保证: 1≤ n ≤5000 且 op =2时所读入的 i 大小一定小于等于序列长度

输出

对于每条指令输出一行一个字符串表示当前序列

样例输入 Copy

5
1 a 
1 b
1 c
1 d
2 3

样例输出 Copy

a
ab
abc
abcd
abd

来源/分类