21.左旋转字符串[LeftRotateString]

【题目】

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

k=2

AB1234 =>1234AB

【思路】

AB=>BA

1234=>4321

BA4321=>1234AB

【代码】

 C++ Code 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

char  *LeftRotateString( char  *pStr,  int  k) {      if  (pStr !=  NULL )     {          int  n = strlen(pStr);          if  (k >  0  && n >  0  && k < n)         {              // reverse first part             Reverse(pStr, pStr + k -  1 );              // reverse second part             Reverse(pStr + k, pStr + n -  1 );              // reverse whole part             Reverse(pStr, pStr + n -  1 );         }     }      return  pStr; }

【参考】

http://zhedahht.blog.163.com/blog/static/2541117420073993725873/