题解 | #左旋转字符串#
左旋转字符串
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; } };