面试题58：左旋转字符串

题目描述

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

考察点：字符串编程；分组。

思路：

class Solution {
public:

void reverse(string& str, int begin, int end)
{
    if (str.empty())
        return;
    while (begin < end)//首尾交换
    {
        char temp = str[begin];
        str[begin] = str[end];
        str[end] = temp;

        begin++;
        end--;
    }
}
string LeftRotateString(string str, int n)
{

    reverse(str, 0, n - 1);//反转前一部分
    reverse(str, n, str.length() - 1);//反转后一部分

    reverse(str, 0, str.length() - 1);//整体反转

    return str;
}
};

先分段旋转，再整体反转。