小明的字符串
小明的字符串
http://www.nowcoder.com/questionTerminal/c6d9d7fb1b584ca5939f366618c847d8
题解
题目难度:简单难度
知识点:字符串、数学逻辑
方法(一)
字符串拼接函数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; }