题解
题目难度:简单难度
知识点:字符串、数学逻辑
方法(一)
字符串拼接函数substr()用法说明:
如果string s="0123456789";
string sub1=s.substr(5); 表示从下标5开始一直到字符串结束
sub1="56789";
string sub2=s.substr(3,5);表示从下标3开始一直到后面5位数结束
sub2="34567";
#include <iostream>
using namespace std;
int main()
{
int N,T,t,x;
cin>>N>>T;
string s;
cin>>s;
for(int i=0;i<T;i++)
{
cin>>t>>x;
if(t==1)
s=s.substr(s.size()-x)+s.substr(0,s.size()-x);
if(t==2)
cout<<s[x]<<endl;
}
return 0;
}
方法(二)
不采用字符串的拼接,类似环形数组,每次用flat代表字符串起点位置,初始时flat=0。
当type=1时:
那么字符串的起始位置向后移动N-x为,即flat=flat+N-x,因为为环状当flat=N时即为flat=0,因此进行取模操作flat%=N;
当type=2时:
当前字符串的起点位置为flat,需要找到第x位,即flat+x。同样由于形成环,需要进行取,即(flat+x)%N。
#include <iostream>
using namespace std;
int main()
{
int N,T,t,x;
cin>>N>>T;
string s;
cin>>s;
int flat=0;
for(int i=0;i<T;i++)
{
cin>>t>>x;
if(t==1){
flat+=N-x;
flat%=N;
}
if(t==2)
cout<<s[(flat+x)%N]<<endl;
}
return 0;
}
京公网安备 11010502036488号