BUPT 2017 summer training (for 16) #1I
字符串s(1 ≤ |s| ≤ 10 000),有m(1 ≤ m ≤ 300)次操作,每次给l,r,k,代表将r位置插入l位置前,执行k(1 ≤ k ≤ 1 000 000)次。输出最后的s。
等价与将字符串的[l...r-k]和[r-k+1...r]两部分调换一下。 k对r-l取模一下。然后模拟。
还有种方法是将两部分分别翻转,再整个字符串翻转一下。
也可以用stl的rotate函数。
#include <cstdio>
char s[10001];
char t[10001];
int main(){
int m;
scanf("%s%d",s+1,&m);
while(m--){
int l,r,k;
scanf("%d%d%d",&l,&r,&k);
k%=(r-l+1);
for(int i=1;i<=k;++i)
t[i]=s[r-k+i];
for(int i=0;i<=r-l-k;++i)
s[r-i]=s[r-k-i];
for(int i=1;i<=k;++i)
s[l+i-1]=t[i];
}
printf("%s",s+1);
return 0;
}
rotate(beg,newBeg,end) 将区间[beg,end)内的元素进行旋转,执行后*newBeg成为新的第一元素;
#include <iostream>
#include <algorithm>
using namespace std;
string s;
int m;
int main(){
ios::sync_with_stdio(false);
cin>>s>>m;
while(m--){
int l,r,k;
cin>>l>>r>>k;
k%=(r-l+1);
rotate(s.begin()+l-1,s.begin()+r-k,s.begin()+r);
}
cout<<s;
return 0;
}
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有