题解 | #左旋转字符串#
左旋转字符串
https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec
设字符串长度为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;
}
};
投递曼伦商贸等公司6个岗位 >
