左旋转字符串 （可能不是你想的那么简单）

左旋转字符串

题目：

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

方法一：无脑方法，根本不是题目的考察方向

思路：
逐个字符处理，先把n~length,保存在一个串res中，再把前n个加到res后边，用string的push_back方法。

string LeftRotateString(string str, int n) {
    int len = str.length();
    if (0 == len || n >= len)
        return str;

    string res;
    for (int i = n; i < len; i++){
        res.push_back(str[i]);
    }

    for (int i = 0; i < n; i++){
        char cur = str[i];
        res.push_back(cur);
    }

    return res;
}

方法二：比较巧妙、简洁，但仍不是考点

思路：
把串abcdef复制成abcdefabcdef，然后返回，n~length-1的子串即可
使用了string的substr()，取子串操作

string LeftRotateString(string str, int n) {
    int len = str.length();
    if (len == 0) return "";
    n = n % len;
    str += str;
    return str.substr(n, len);
}

方法三：string操作并不是本题的考点，这才是考点：三次字符串翻转

思路：
这道题考的核心是应聘者是不是可以灵活利用字符串翻转。
假设字符串abcdef，n=3，设X=abc，Y=def，所以字符串可以表示成XY，如题干，问如何求得YX。假设X的翻转为XT，XT=cba，同理YT=fed，那么YX=(XTYT)T，三次翻转后可得结果。

  void stringSwap(string &s, int star, int end){
    while (star<end)
    {
        char temp = s[star];
        s[star] = s[end];
        s[end] = temp;

        star++;
        end--;
    }
}

string LeftRotateString(string str, int n) {
    int len = str.length();
    if (0 == len || n >= len)
        return str;

    string res = str;
    stringSwap(res, 0, n - 1); //核心的三次翻转，注意每一个的star和end
    stringSwap(res, n, len - 1);
    stringSwap(res, 0, len - 1);

    return res;
}