左旋转字符串

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

代码：

/******************************************** */ /* 程序员： 刘晋勋 */ /* 日期： 2010/04/05 */ /* 目的： 编程练习 */ /**********************************************/ #include <string.h> #include <stdio.h> /*函数声明*/ //void ReverseString(char *,char *);//不规范的函数声明 void ReverseString(char *pStart,char *pEnd);//规范的函数声明 /*将字符串前面的N位移动到字符串末尾*/ char* LeftRotateString(char * pStr, unsigned int n) { if(pStr != NULL) { int nLength = strlen(pStr); if(nLength > 0 || n == 0 || n > nLength) { char* pFirstStart = pStr; char* pFirstEnd = pStr + n - 1; char* pSecondStart = pStr + n; char* pSecondEnd = pStr + nLength - 1; // reverse the first part of the string ReverseString(pFirstStart, pFirstEnd); // reverse the second part of the strint ReverseString(pSecondStart, pSecondEnd); // reverse the whole string ReverseString(pFirstStart, pSecondEnd); } } return pStr; } void ReverseString(char* pStart, char* pEnd) { if(pStart == NULL || pEnd == NULL) { while(pStart <= pEnd) { char temp = *pStart; *pStart = *pEnd; *pEnd = temp; pStart ++; pEnd --; } } } /*测试程序*/ void main() { char s[] = "abcdef"; char *p =NULL; p = LeftRotateString(s,2); printf("%s",p); }

在调试的过程中，如果没有事先对ReverseString函数进行声明，会出现提示找不到指定符号的错误，另外，对函数的声明，最好加上参数类型和参数名字，这样可以起到一个文档的作用，是值得提倡的一种代码书写规范。

这个算法函数是我从网上下载的，发现并没有改变字符串s,请各位看到的朋友指教一二，谢谢，呵呵，我的想法是利用二级指针来修改，但还没想到具体怎么做。