字符串左移右移

在剑指offer里有左移的题目，牛客网上也有右移的题目。简单的总结一下。

方法一：

假如使用string的话比较方便。

string LeftRotateString(string str, int n) {
    if(n<=0||str.size()==0)
        return str;
    int len=str.size();
    n=n%len;
    str+=str;
    return str.substr(n,len);
}

这里使用的是将两个string拼接在一起。然后再从拼接好的部分中去出。这里使用的substr函数。假如是左移的话就从下标为移位的n出开始计算。假如是右移那么就从字符串长度len-n作为瞎掰哦的地方开始取。

方法二：

利用三次翻转