前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >「CodeForces - 598B」Queries on a String

「CodeForces - 598B」Queries on a String

作者头像
饶文津
发布2020-06-02 15:52:46
3040
发布2020-06-02 15:52:46
举报
文章被收录于专栏:饶文津的专栏饶文津的专栏

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函数。

代码

代码语言:javascript
复制
#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成为新的第一元素;

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-07-19 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题意
  • 题解
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档