#3707. C++-信息素养大赛-算法创意实践挑战复赛-字符串(string.cpp)
C++-信息素养大赛-算法创意实践挑战复赛-字符串(string.cpp)
Background
Description
从前有一个叫做小A的字符串,它住在编程世界的字符村。小A喜欢和其他字符交朋友,比如空格、逗号和字母B。有一天,小A遇到了一个神秘的函数,这个函数告诉它,只要加入更多的字符,就能变成更强大的字符串。于是,小A开始了冒险,结识了字符’1’、符号’#’,甚至还有换行符’\n’。最终,小A成为了一个长长的、有意义的句子,实现了自己的梦想。在这个过程中,小A明白了合作的重要性,也找到了自己在代码中的位置。小A在旅途中遇到了很多字符串str,随着小A不断的结交朋友,它的长度也逐渐变长,具体有两种变长操作:
F str:前插入。表示在字符串小A前面插入字符串str。
B str:后插入。表示在字符串小A后面插入字符串str。
R:表示反转整个字符串。
规定字符串小A初始模样和每次操作的str都不含空格或换行。
请你计算出字符串小A旅途结束后的模样。
注:保证操作次数 1<=n<=1000,字符串小A的初始长度和每次插入的字符串 str 的长度均不大于100;
解析:string 反转函数 reverse(s.begin(),s.end())
Format
Input
输入共 n+2 行;
第一行,输入一个正整数n,表示操作次数;
第二行,输入一个字符串str,表示文档最开始的字符串;
从第三行开始,往下n行,每行表示一个操作。
Output
输出只有一行,一个字符串。
Samples
3
Tom
F ht
B ut
R
tumoTth
Limitation
1s, 1024KiB for each test case.