#433. 滚动字符串

【题目描述】:

一个char组成的字符串循环右移n位,得到一个新串。

如abcdehi,n=2。则输出hiabcde。

n可能很大哦,当然不会超过int 类型。

【输入描述】:

第一行一个N,表示右移位数

第二行只有一个字符串(长度不超过10^6)

【输出描述】:

一行,右移N位以后的字符串。

【样例输入】:

2
abcdehi

【样例输出】:

hiabcde

【时间限制、数据范围及描述】:

时间:1s 空间:64M

0< N <=10^6

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
char s[1000000];
int main(){
	int ss,k;
	scanf("%d\n",&k);
	scanf("%s",s);
	ss=strlen(s);
	k%=ss;
	for(int i=ss-k;i<ss;i++)
		cout<<s[i];
	for(int i=0;i<=ss-k-1;i++)
		cout<<s[i];
	return 0;
}

  

猜你喜欢

转载自www.cnblogs.com/xiongchongwen/p/11821320.html