字符串循环左移时间复杂度O(N)空间复杂度O(1)的算法

字符串循环左移
基于以下事实：
设str="123456456789"需要往左移动6位，则可分解为：
str1=“123456”，str2=“456789”
那么str1’=“654321”,str2’=“987654”;
于是str2’+str1’=“987654654321”,(str1’+str2’)’="456789123456"即为所求字符串，由于逆转需要O(N）的时间，一共进行三次逆转，所以时间复杂度依旧为O(N)，空间复杂度为O(1)；
事实上，如果题目要求右移，则相当于往左移str.size()-n%str.size()位，代码将不再给出；
代码如下

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string reverse(string str,int l,int r)
{
	while(l<r)
	{
		char t=str[l];
		str[l++]=str[r];
		str[r--]=t;
	}
	return str;
}
int main()
{
	int n;//左移位数 
	string str;
	cin>>str>>n;
	n%=str.size();
	str=reverse(str,0,n-1);
	str=reverse(str,n,str.size()-1);
	str=reverse(str,0,str.size()-1);
	cout<<str;
}