3452: 混乱的文本
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:17
解决:12
题目描述
小爱正在使用一种具有特殊功能的文本编辑器输入文字。该编辑器根据用户键入的不同字符,执行不同的操作:
- 若用户键入一个 `[`,则光标立即跳到文本的开头;
- 若用户键入一个 `]`,则光标立即跳到文本的末尾;
- 若用户键入的是任意字母,则在当前光标位置插入该字母,并且光标停留在新插入字母之后的位置。
给定一个小爱敲击键盘录入的一系列字符,请计算并输出最终形成的文本内容。
- 若用户键入一个 `[`,则光标立即跳到文本的开头;
- 若用户键入一个 `]`,则光标立即跳到文本的末尾;
- 若用户键入的是任意字母,则在当前光标位置插入该字母,并且光标停留在新插入字母之后的位置。
给定一个小爱敲击键盘录入的一系列字符,请计算并输出最终形成的文本内容。
输入
- 一行字符串,表示小爱键入的所有字符组成的序列。
输出
- 一行字符串,表示经过上述规则处理后生成的最终文本。
样例输入 复制
abc[xyz]efg
样例输出 复制
xyzabcefg
提示
- 对于 30%的数据,满足 \(1 \leq n \leq 1000\),其中 \(n\) 是输入字符序列的长度。
- 对于 60%的数据,满足 \(1 \leq n \leq 20,000\)。
- 对于 100%的数据,满足 \(1 \leq n \leq 300,000\)。