左旋转字符串

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

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

思路：

把字符串看出两个XY

(X^TY^T)^T=YX

X^T为X的旋转操作

void inverse(char* start,char* end){
    while(start<end){
        char temp=*start;
        *start=*end;
        *end=*start;
        start++;
        end--;
    }
}
bool rotate(char *str,int N){
   int length=strlen(str);
   if(N<0||N>length)
         return false;
   inverse(str,str+N-1);
   inverse(str+N,str+length-1);
   inverse(str,str+length-1);
   return true;
}