4946 - 字符操作

题目描述

从前有一个叫做小 A 的字符串,它住在编程世界的字符村。小 A 喜欢和其他字符交朋友,比如空格、逗号和字母 B。

有一天,小 A 遇到了一个神秘的函数,这个函数告诉它,只要加入更多的字符,就能变成更强大的字符串。

于是,小 A 开始了冒险,结识了字符 1、符号 #,甚至还有换行符 \n

最终,小 A 成为了一个长长的、有意义的句子,实现了自己的梦想。在这个过程中,小 A 明白了合作的重要性,也找到了自己在代码中的位置。

小 A 在旅途中遇到了很多字符串 str,随着小 A 不断的结交朋友,它的长度也逐渐变长,具体有两种变长操作:

F str:前插入。表示在字符串小 A 前面插入字符串 str

B str:后插入。表示在字符串小 A 后面插入字符串 str

R:表示反转整个字符串。

规定字符串小 A 的初始模样和每次操作的 str 都不含空格或换行。

请你计算出字符串小 A 旅途结束后的模样。

输入

输入共 n+2 行:

第一行,输入一个正整数 n,表示操作次数;

第二行,输入一个字符串 str,表示文档最开始的字符串;

从第三行开始,往下 n 行,每行表示一个操作。

输出

输出只有一行,一个字符串。

样例

输入

3
Tom
F ht
B ut 
R

输出

tumoTth
说明

数据范围

保证操作次数 1 \le n \le 1000,字符串小 A 的初始长度和每次插入的字符串 str 的长度均不大于 100

来源

2024年信息素养大赛C++算法创意挑战赛复赛真题(小学组)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 140
通过人数 80
金币数量 1 枚
难度 入门


上一题 下一题