九度OJ 1362 左旋转字符串（Move!Move!!Move!!!）【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1362

题目描述：

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

输入：

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

输出：

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

样例输入：

UDBOJ 4

abba 1

样例输出：

JUDBO

bbaa

#include <stdio.h>

#include <string.h>

void Swap (char * a, char * b){

    char tmp;

    tmp = *a;

    *a = *b;

    *b = tmp;

}

void Reverse (char str[], int start, int end){

    while (start < end){

        Swap (&str[start], &str[end]);

        ++start;

        --end;

    }

}

int main(void){

    char str[1001];

    int k;

    int len;

    while (scanf ("%s %d", str, &k) != EOF){

        len = strlen (str);

        k %= len;

        Reverse (str, 0, k - 1);

        Reverse (str, k, len - 1);

        Reverse (str, 0, len - 1);

        printf ("%s\n",str);

    }

    return 0;

}

参考资料：何海涛 -- 程序员面试题精选100题(21)－左旋转字符串[算法]

九度OJ 1362 左旋转字符串（Move!Move!!Move!!!）【算法】的相关教程结束。