原题链接:STIPC-002_F.涛涛的文本编辑器
F.涛涛的文本编辑器
题目描述
涛涛最近发明了一个文本编辑器,但是由于技术不过关导致他写出来的文本编辑器也非常垃圾。
这个文本编辑器的运行方式是:开始时,文本为空,光标在开头,每一次使用者输入一个字符 C C C 时,该字符便会被插入到光标的位置上,随后光标将随机停留在该字符的左边或者右边。
现在老马使用这个文本编辑器写了一份活动策划书,但是他居然忘记 “ C t r l + S Ctrl+S Ctrl+S” 了,他只记得自己依次输入了那些字符和打完后光标停留在该字符的左边还是右边,还需要聪明的你来帮他还原出最终的文本内容!(救救可怜的老马吧~~)输入格式
输入一共两行,且字符串 S S S, T T T 长度相同。
第一行为字符串 S S S,表示老马依次输入的字符顺序(仅小写字母)。
第二行为字符串 T T T,是一个仅包含 ′ L ′ , ′ R ′ 'L','R' ′L′,′R′ 的字符穿,依次表示在老马输入字符后光标停留在该字符的左边还是右边( ′ L ′ 'L' ′L′ 为左边, ′ R ′ 'R' ′R′ 为右边)。输出格式
请输出一行字符串,为文本的最终内容。
输入输出样例
样例一:
输入:
abcde
LLRLR
输出:
cedba说明/提示
样例1中,每一时刻在文本编辑器中的状态如下( ′ ∣ ′ '|' ′∣′ 表示光标的位置):
∣ a |a ∣a
∣ b a |ba ∣ba
c ∣ b a c|ba c∣ba
c ∣ d b a c|dba c∣dba
c e ∣ d b a ce|dba ce∣dba
L e n Len Len 表示 S , T S,T S,T 的长度。
对于 40 40% 40 的数据,满足 0 ≤ L e n ≤ 1 , 000 0≤Len≤1,000 0≤Len≤1,000。
对于 100 100% 100 的数据,满足 0 ≤ L e n ≤ 1 , 000 , 000 0≤Len≤1,000,000 0≤Len≤1,000,000。
题目解析:
本题可以使用模拟的思路,用双指针维护数组得到文本的最终内容。具体思路如下:依次读取输入的字符,并判断这时光标出现的位置,若光标在字符的左边,则将字符放到数组中最右边的一个可放的位置中去,若光标出现的字符的右边,则将字符存放到数组的最左边的一个可放的位置中。所谓可放的位置,即用双指针(简单的理解为记录下标的变量)维护的数组中,内容为空的部分。
如果还是不能理解来看图吧:
本题做法多多,大家也可以在评论区分享自己的做法哦。
AC代码(C++):
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[1000010],cz[1000010],ns[1000010];
scanf(" %s",&s);
scanf(" %s",&cz);
int len = strlen(s);
ns[len] = '\0';
int left = 0, right = len-1;
for(int i = 0; s[i] != '\0'; i++)
{
if(cz[i] == 'L')
{
ns[right] = s[i];
right--;
}
else
{
ns[left] = s[i];
left++;
}
}
for(int i = 0; i < len; i++)
{
printf("%c",ns[i]);
}
return 0;
}