左旋转字符串

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

   我们还是把字符串看成有两段组成的，记位XY。左旋转相当于要把字符串XY变成YX。我们先在字符串上定义一种翻转的操作，就是翻转字符串中字符的先后顺序。把X翻转后记为XT。显然有(XT)T=X。
我们首先对X和Y两段分别进行翻转操作，这样就能得到XTYT。接着再对XTYT进行翻转操作，得到(XTYT)T=(YT)T(XT)T=YX。正好是我们期待的结果。
分析到这里我们再回到原来的题目。我们要做的仅仅是把字符串分成两段，第一段为前面m个字符，其余的字符分到第二段。再定义一个翻转字符串的函数，按照前面的步骤翻转三次就行了。时间复杂度和空间复杂度都合乎要求。

    这题跟以前那个I am a student编程student a am I类似.这个就是先把整个str反转,得到sneduts a ma I,最后在反转给个单词就可以了。对就是这么神奇.

    这题就是例如字符串长度为len,先是反转0-ratote-1   ratote-len-1最后在反转整个字符串.amazing！Yes it is.就是这么神奇,and you can say it is magic.sure it is magic^_^ 

#include <stdio.h>
#include <stdlib.h>

void revert(char* str, int start, int end)
{
  int total = end-start+1;
  int i = 0;
  char tmp;
  
  for(i=0; i<total/2; i++)
   {
     tmp = str[end-i];
     str[end-i] = str[start+i];
     str[start+i] = tmp;
   }
}

void left_rotate(char* str, int rotate)
{
  int len = strlen(str);
  revert(str, 0, rotate-1);
  revert(str, rotate, len-1);
  revert(str, 0, len-1);
}
int main(int argc, char *argv[])
{
  char str[] = "abcdefghijkl";
  printf("before rotate the str is %s\n",str);
  left_rotate(str, 2);
  printf("after rotate the str is %s\n",str);
  system("PAUSE");    
  return 0;
}