对旋转字符串算法的理解

题目描述：

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
如把字符串abcdefg左旋转2位得到字符串cdefgab。
请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。 

描述：

    1，如果旋转k位，则时间复杂度位O(N*K);

  即：

while(K--)

{

for (int i = N -1; i > 0; --i)

....

}

    2，考虑k的数值，如n：7，k可以为1-6，n<k<2n, k > 2n, 3n ....

          而左移的话，移动k位与k' = k％n，内容相同，所以在情况1的代码上加上 k＝k％n

  即：

       

while(K--)

{

k＝k％n；

for (int i = N -1; i > 0; --i)

....

}

            则时间复杂度为：O(n^2)，如果k＝n－1；

3， 如果反转字符串为："abcdefg", k为3 

           1、首先分为俩部分，X:abc，Y:defg；
           2、X->X^T，abc->cba， Y->Y^T，defg->gfed。
          3、(X^TY^T)^T=YX，cbagfed->defgabc，即整个翻转

          进行3个部分进行翻转，即可以看出最后的翻转时间复杂度为O(N)，即是线性操作