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