#include <algorithm>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @param n int整型 
     * @return string字符串
     */
    string LeftRotateString(string str, int n) {
        if(str == "") return "";
        n %= str.size();
        int length = str.size();
        reverse(str.begin(), str.end());
        reverse(str.begin(), str.begin() + length - n);
        reverse(str.begin() + length - n, str.end());
        return str;
    }
};