在剑指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作为瞎掰哦的地方开始取。
方法二:
利用三次翻转