左旋字符串

题目描述：

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

输入：

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

输出：

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

样例输入：

UDBOJ 4abba 1

样例输出：

JUDBObbaa

思路：所谓的“左旋”k位，就是把前k个数放到字符串的末尾。注意K有可能大于n，所以要进行一次取余操作。

AC代码：

#include<stdio.h>#include<string.h> int main() {    char s[1001];    int n, k, i;    while(scanf("%s %d", s, &k) != EOF) {        n = strlen(s);        k = k % n; /*这里很关键*/        for(i = k; i < n; i++) {            printf("%c", s[i]);        }        for(i = 0; i < k; i++) {            printf("%c", s[i]);        }        printf("\n");    }    return 0;} /**************************************************************    Problem: 1362    User: wusuopuBUPT    Language: C    Result: Accepted    Time:380 ms    Memory:912 kb****************************************************************/

不过我的代码和别人的比起来很耗时，为什么呢?

------------------------------------------------------------------------

update:

如果借助一个字符数组来保存左旋操作后的字符串，那么就可以直接当做字符串打印了！

AC代码：

#include<stdio.h>#include<string.h> int main() {    char s[1001];    char st[1001];    int n, k, i, j;    while(scanf("%s %d", s, &k) != EOF) {        n = strlen(s);        k = k % n;        for(i = k, j = 0; i < n; i++, j++) {            st[j] = s[i];        }        for(i = 0; i < k; i++, j++) {            st[j] = s[i];        }        *(st+j) = '\0';        printf("%s\n", st);    }    return 0;} /**************************************************************    Problem: 1362    User: wusuopuBUPT    Language: C    Result: Accepted    Time:60 ms    Memory:912 kb****************************************************************/