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

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

时间限制：2 秒

内存限制：32 兆

特殊判题：否

提交：1060

解决：454

题目描述：

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

输入：

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

输出：

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

样例输入：

UDBOJ 4
abba 1

样例输出：

JUDBO
bbaa

如果单单只过本题的话，那就很简单了，从k打印到字符串的尾部，然后再从起始位置打印到k-1即可，（从0开始）

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int MAXN = 1010;

int main()
{
    char str[MAXN];
    int k, i, Len;
    while(scanf("%s %d", str, &k) != EOF)
    {
        Len = strlen(str);
        k %= Len;
        for(i = k; i < Len; ++i)
            printf("%c", str[i]);
        for(i = 0; i < k; ++i)
            printf("%c", str[i]);
        printf("\n");
        str[0] = '\0';
    }
    return 0;
}

但是上面并没有真正旋转字符串，因此不是面试官所要求的，根据上一题 http://blog.csdn.net/hearthougan/article/details/26981905的解题思路，可以知道如果以K为分界线，把字符数组分成两部分，首先翻转前一部分，然后再翻转后一部分，然后再整体翻转，最后就是旋转k个字符所得的结果。

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

const int MAXN = 1010;

void Reverse(char* pBegin, char* pEnd)
{
    while(pBegin < pEnd)
    {
        char tmp = *pBegin;
        *pBegin = *pEnd;
        *pEnd = tmp;
        ++pBegin, --pEnd;
    }
}

void LeftRotateString(char* str, int k)
{
    if(str != NULL)
    {
        int Len = strlen(str);
        k %= Len;
        if(Len > 0 && k > 0 && k < Len)
        {
            char* pFirstBegin = str;
            char* pFirstEnd = str + k - 1;
            char* pSecondBegin = str + k;
            char* pSecondEnd = str + Len-1;
            Reverse(pFirstBegin, pFirstEnd);
            Reverse(pSecondBegin, pSecondEnd);
            Reverse(pFirstBegin, pSecondEnd);
        }
    }
}

int main()
{
    char str[MAXN];
    int k;
    while(scanf("%s %d", str, &k) != EOF)
    {
        LeftRotateString(str, k);
        printf("%s\n", str);
        str[0] = '\0';
    }
    return 0;
}