题目1362：左旋转字符串（Move!Move!!Move!!!）

题目1362：左旋转字符串（Move!Move!!Move!!!）

时间限制：2 秒

内存限制：32 兆

特殊判题：否

提交：2306

解决：961

题目描述：

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

输入：

多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。

输出：

对应每个测试案例，输出新序列。

样例输入：

UDBOJ 4
abba 1

样例输出：

JUDBO
bbaa

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-8085-1-1.html

最开始写的时候多写了一层判断，于是一直时间超限，后来改了，去掉判断就AC了

开始的代码

#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 1010
char str[];
char s[];
int main()
{
    int n;
    while(~scanf("\n%s %d",&str,&n))
    {
        n = n%strlen(str);
        int i;
        for(i=;i<strlen(str);i++)
        {
            if(i-n>=)
                s[i-n] = str[i];
            else s[i-n+strlen(str)] = str[i];
        }
        s[i] = '\0';
        printf("%s\n",s);
    }
    return ;
}

后来AC的

#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 1010
char str[];
char s[];
int main()
{
    int n;
    while(~scanf("\n%s %d",&str,&n))
    {
        n = n%strlen(str);
        int i;
        for(i=;i<strlen(str);i++)
        {
            s[(i-n+strlen(str))%strlen(str)] = str[i];
        }
        s[i] = '\0';
        printf("%s\n",s);
    }
    return ;
}

用了很多时间，于是看了下其他人的代码，其实都差不多，却只用了70MS，我用了1250MS

#include<stdio.h>
#include<string.h>
int main()
{
    char str[];
    int len,k,i,loc;
    while(scanf("%s",str)!=EOF){

        char str2[];
        len=strlen(str);
        scanf("%d",&k);
        loc=;
        for(i=(k%len);i<len;i++){
            str2[loc++]=str[i];
        }
        for(i=;i<(k%len);i++){
            str2[loc++]=str[i];
        }
        str2[loc]=;
        puts(str2);

    }
    return ;
}