2020牛客暑期多校训练营（第三场）B——Classical String Problem

题目链接

题意：

给你一个字符串，下标1开头，q组询问，每一组有一个字符op，一个数字x，op='A’时，输出当前字符串第x个字符，op='M’时，如果x>0，把字符串最左边的x个字符放到字符串右边，x<0，把字符串最右边|x|个字符放到字符串左边。

思路分析：

定义个pos标记，最开始pos在0的位置，不管怎么移动，这个字符串始终是一个环，所以我们每次移动可以看做这个指针在移动，最后输出相应结果就行。

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string>
using namespace std;
char s[2005001];
int main()
{
   scanf("%s",s);
    int len=strlen(s),l=0;
    int q;
    scanf("%d",&q);
    while(q--)
    {
        char op;int x;
        scanf(" %c %d",&op,&x);
        if(op=='A')
             cout<<s[(x+len+l-1)%len]<<'\n';
         //   cout<<s[(x+len+l-1)%len]<<endl;  endl 比 \n 效率慢多了，会卡时间
        else
        {
            l=(l+x+len)%len;
        }
    }
    return 0;  
}