题意:
给你一个字符串,下标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;
}