劍指Offer——JZ43.左旋轉字符串

題目傳送門

---

---

題解

• 官方給的題解當 $n>str.length()$ 的時候，就不處理了。
• 這樣應該是不對的，對於 $n>str.length()$，按照題意是可以進行循環左移的。
• 取餘即可

---

AC-Code

class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len = str.length();
        if(len == 0)    return str;
        int step = n % len;
        string ans = str.substr(step) + str.substr(0, step);
        return ans;
    }
};