26.左旋转字符串(字符串)
题目:
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。
如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。
1 #include <stdio.h> 2 /** 3 * @author无名 4 * @date 2015/12/26 5 */ 6 bool fnLeftRotate(char* pszStr,int iRotateDigit){ 7 if(NULL == pszStr) 8 return false; 9 char* pszEnd; 10 char* pszBegin; 11 int iLength =0; 12 pszBegin = pszEnd = pszStr; 13 while(*pszEnd != '