【题目】
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串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/