题解 | #左旋转字符串#
左旋转字符串
http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec
直接法，模拟字符串左旋转的过程。
先判断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;
}
};
