题目1362:左旋转字符串(Move!Move!!Move!!!)
时间限制:2 秒
内存限制:32 兆
特殊判题:否
提交:2306
解决:961
- 题目描述:
- 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
- 输入:
- 多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
- 输出:
- 对应每个测试案例,输出新序列。
- 样例输入:
-
UDBOJ 4abba 1
- 样例输出:
-
JUDBObbaa
- 答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问:
- 最开始写的时候多写了一层判断,于是一直时间超限,后来改了,去掉判断就AC了
- 开始的代码
-
#include
#include #include #include #include #include using namespace std;#define maxn 1010char str[1010];char s[1010];int main(){ int n; while(~scanf("\n%s %d",&str,&n)) { n = n%strlen(str); int i; for(i=0;i =0) s[i-n] = str[i]; else s[i-n+strlen(str)] = str[i]; } s[i] = '\0'; printf("%s\n",s); } return 0;} 后来AC的
#include
#include #include #include #include #include using namespace std;#define maxn 1010char str[1010];char s[1010];int main(){ int n; while(~scanf("\n%s %d",&str,&n)) { n = n%strlen(str); int i; for(i=0;i 用了很多时间,于是看了下其他人的代码,其实都差不多,却只用了70MS,我用了1250MS
#include
#include int main(){ char str[2000]; int len,k,i,loc; while(scanf("%s",str)!=EOF){ char str2[2000]; len=strlen(str); scanf("%d",&k); loc=0; for(i=(k%len);i