牛客 小米校招 小明的字符串 循环队列

题目描述
小明同学需要对一个长度为 N 的字符串进行处理，他需要按照要求执行若干步骤，每个步骤都均为下面 2 种操作中的一种，2 种操作如下：
TYPE 1. 从字符串结尾开始算起，将第 X 个字符之前的字符移动到字符串末尾
TYPE 2. 输出字符串索引为 X 的字符
小明尝试了很久没能完成，你可以帮他解决这个问题吗？
输入描述:

第一行，包含两个整数，字符串的长度 N 和操作次数T；
第二行为要操作的原始字符串；

之后每行都是要执行的操作类型 TYPE 和操作中 X 的值，均为整数。

输入范围：
字符串长度 N：1 <= N <= 10000
操作次数 T：1 <= T <= 10000
操作类型 TYPE：1 <= TYPE<= 2
变量 X：0 <= X < N

输出描述:

操作的执行结果

示例1
输入
复制

6 2
xiaomi
1 2
2 0

输出
复制

m

不要傻傻的去剪切字符串,分析题目明摆着的循环队列方法
只需要计算一下偏移量即可

• 用 $pos$pos表示当前开头下标在哪里(开始时是 $0$0)
• 每次操作 $K$K都会相当于把 $pos$pos向前移动了 $K$K个单位,越界要从屁股后面进来
• 计算 $K$K位置的字符 : $str\left[\right(pos+K\left)\%len\right]$str[(pos+K)%len]

cin >> n >> m >> str;
int pos = 0; //pos表示开头下标的偏移量
while(m--) {
	int cmd;
	cin >> cmd >> K;
	if(cmd == 1) {
		pos += (n-K); //相当于把开头向前推,越界从后面进来
		pos %= n;
	} else {
		cout << str[(pos+K)%n] << endl;
	}
}