• 循环左移;
  • 字符串为空,直接返回;
  • 左移n大于等于字符串长度,取余;
  • 字符串复制为2倍,取区间[n, n+len)返回结果。
class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len = str.size();
        if (len == 0) return str;
        if (n >= len) n %= len;
        str += str;
        return str.substr(n, len);
    }
};