字符串向右循环移动k位（面试题）

怎么实现字符串向右循环移动k位效率最高。一位一位移动效率肯定不行。
正解：将字符串看做两段，后k位为一段，后k位之前的字符串为一段。然后分别使这两段字符串逆序，得到的字符串再逆序及为正确答案。（原理还不是太懂）
代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
	string s;
	int k; //向右循环移动k位
	cin >> s>>k;
	int len = s.length();
	k = k % len;
	int i = len - k; //最后k位逆序
	int j = len - 1;
	while (i < j) {
		swap(s[i], s[j]);
		i++; j--;
	}

	i = 0; j = len - k - 1; //最后k位之前的字符串逆序
	while (i < j) {  
		swap(s[i], s[j]);
		i++; j--;
	}

	i = 0; j = len - 1;;  //整个字符串再逆序即为正确答案
	while (i < j) { 
		swap(s[i], s[j]);
		i++; j--;
	}
	cout << s;
	
	return 0;
}

利用reverse进行翻转可以简略代码。
这里有一点要注意的是迭代器迭代的区间是左闭右开，因为end()是指向容器最后一个元素的下一个元素。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
	string s;
	int k; //向右循环移动k位
	cin >> s>>k;
	int len = s.length();
	k = k % len;
	reverse(s.begin() + len - k, s.end());
	reverse(s.begin() , s.begin() + len - k);//注意这里不是s.begin()+len-k-1
	reverse(s.begin(), s.end());
	cout << s;
	
	return 0;
}