GYM 100796 G.Robot Walk（水~）

Description

给出一个长度为$n$的字符串，初始在$p$位置，给出一个长度为$m$的字符串表示操作序列，$L$表示左移一位，$R$表示右移一位，输出经过位置上的字符，即一个长度为$m+1$的字符串

Input

第一行两个整数$n,p$表示字符串长度和起始位置，之后输入一个长度为$n$的字符串，然后输入一个整数$m$表示操作序列长度，最后输入一个长度为$m$的字符串表示操作序列$(2\le n\le 10^5,1\le x\le n,1\le m\le 10^5)$，保证移动过程中不会移出字符串

Output

输出经过位置上的字符组成一个长度为$m+1$的字符串

Sample Input

7 1
taconut
10
RRRLRLRRRR

Sample Output

tacococonut

Solution

简单模拟

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
char s[maxn],t[maxn];
int n,m,p; 
int main()
{
    while(~scanf("%d%d",&n,&p))
    {
        scanf("%s%d%s",s,&m,t);
        printf("%c",s[--p]);
        for(int i=0;i<m;i++)
            if(t[i]=='R')printf("%c",s[++p]);
            else printf("%c",s[--p]);
        printf("\n");
    }
    return 0;
}