题解 | #左旋转字符串#

设字符串长度为len，实际上左移len位得到的就是原来的字符串，所以实际上左移n % len位就够了。

观察左移后的字符串可发现，最左边的n位移到了最右边n位，我们可以通过反转字符串实现，但是反转字符串后，左右两边的顺序都反转了，所以分别将左右两边再反转一遍就可以了。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if (str == "") return str;
        n = n % str.length();
        reverse(str.begin(), str.end());
        reverse(str.begin(), str.begin() + str.length() - n);
        reverse(str.begin() + str.length() - n , str.end());
        return str;
    }
};