2020暑期牛客多校第三场B.Classical String Problem（字符串移动）

最新推荐文章于 2020-07-24 01:08:54 发布

Buyi.

最新推荐文章于 2020-07-24 01:08:54 发布

阅读量127

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/littlegoldgold/article/details/107435142

版权

字符串专栏收录该内容

29 篇文章 0 订阅

订阅专栏

题目链接：https://ac.nowcoder.com/acm/contest/5668/B
解题思路：
找规律，每次M x，对字符串开头进行更新即可
相当于把字符串s看成一个循环串，开头不断变化

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
using namespace std;
string s;
int t;
int b;   //记录起点位置
int len;
int main(){
	cin>>s;
	cin>>t;
	len=s.size();
	while(t--){
		getchar();
		char c; int x;
		scanf("%c %d",&c,&x);
		if(c=='M'){
			b+=x;    //更新字符串起点
			if(b<0)
				b+=len;
			b%=len;
		}
		if(c=='A'){
			printf("%c\n",s[(b+x-1)%len]);
		}
	}
	return 0;
}