[九度][何海涛] Move!Move!!Move!!!

题目描述：

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

输入：

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

输出：

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

样例输入：

UDBOJ 4
abba 1

样例输出：

JUDBO
bbaa

类似于ab要变成ba，那么(aTbT)T = ba

#include <iostream>
using namespace std;

void reverse(string &s, int beg, int end)
{
    if (beg >= end)
        return;

    while(beg < end)
    {
        char c = s[beg];
        s[beg] = s[end];
        s[end] = c;
        beg++;
        end--;
    }
}

int main()
{
    string s;
    int k;

    while(cin >> s >> k)
    {
        k = k % s.size();
        reverse(s, 0, k - 1);
        reverse(s, k, s.size() - 1);
        reverse(s, 0, s.size() - 1);
        cout << s << endl;
    }
}