题解 | #左旋转字符串#

直接法，模拟字符串左旋转的过程。
先判断n与字符串长度的关系。当n等于字符串长度时，不用处理，直接返回原字符串。当n大于字符串长度时，另n等于n与字符串相减之差。当n小于字符串长度时，不做处理。
新建一个数组，用于保存字符串前n个字符，这些字符会因左旋而插入字符串尾部。
将str从第0位开始，使str[i]=str[i+n]，完整字符串前半部分的左旋。
将str从第str.size()-i开始，插入之前保存好的头部，即可得到完整的左旋后的字符串。

仅使用一重循环，时间复杂度为O(n)。使用了一个数组保存头n个字符，空间复杂度为O(n)。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.empty() || !n || n == str.size()){
            return str;
        }
        if(n > str.size()){
            n = n - str.size();
        }
        vector<char> head;
        for(int i = 0;i < n;i++){
            head.push_back(str[i]);
        }
        for(int i = 0;i < str.size() - n;i++){
            str[i] = str[i + n];
        }
        for(int i = str.size() - n;i < str.size();i++){
            str[i] = head[i - str.size() + n];
        }
        return str;
    }
};