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/