3112: 混乱的文本
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
小爱正在使用一种文本编辑器输入文字。文本编辑器的工作机制如下:
- 若用户键入一个 [,则光标立即跳到文本的开头;
- 若用户键入一个 ],则光标立即跳到文本的末尾;
- 若用户键入任意字母,则在光标处插入该字母,且光标停留在新插入字母的后面。
给定一个字符序列,表示小爱敲击键盘录入的符号序列,请输出最后获得的文本。
输入
- 一个字符序列:表示键入的字符序列。
设 �n 表示输入字符序列的长度
- 30%30% 的数据,1≤�≤10001≤n≤1000
- 60%60% 的数据,1≤�≤20,0001≤n≤20,000
- 100%100% 的数据,1≤�≤300,0001≤n≤300,000
输出
- 一个字符序列:表示最后获得的文本。
样例输入 复制
abc[xyz]efg
样例输出 复制
xyzabcefg