左旋转字符串

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。

请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

思想：旋转三次

#include <iostream>#include <assert.h>using namespace std;void ReserveString(char *input, int begin, int end){assert(begin<=end);while(begin < end){char temp=*(input+begin);*(input+begin)=*(input+end);*(input+end)=temp;begin++;end--;}}void LeftRotateString(char* pStr, int n){int len=strlen(pStr);ReserveString(pStr, 0, n-1);ReserveString(pStr, n, len-1);ReserveString(pStr, 0, len-1);}void main(){char p[]="abcdefghijk";//如果改成char *p="abcdefghijk";会出现内存错误，原因是：char *p的p在常量区，不能再对其赋值cout<<"旋转前字符串："<<p<<endl;LeftRotateString(p, 4);cout<<"旋转后字符串："<<p<<endl;}