左旋转字符串

给定abcdefghi，且从第三个开始旋转，要求
时间复杂度为O(n),空间复杂度为O(1).
思路：
1、先旋转前三个abc->cba
2、在旋转剩下部分的defghi->ihgfed
3、最后整体旋转cbaihgfed->defghiabc
三个过程用同一个函数就搞定！
源码如下，VC6.0测试通过。

/* * 左旋转字符串,时间复杂度为O(n) * 空间复杂度为O(1) * xtfggef 2012/5/9 */ #include<stdio.h> #include<string.h> /* * 进行局部旋转 */ char * invert(char * start,char * end) { char tmp,*ptmp = start; while(start!=NULL&&end!=NULL&&start<end) { tmp = *start; *start = *end; *end = tmp; start ++; end --; } return ptmp; } /* * 整体旋转 */ char * left(char *s,int pos) { int len = strlen(s); invert(s,s+(pos-1)); invert(s+pos,s+(len-1)); invert(s,s+(len-1)); return s; } int main() { char s[] = "abcdefghij"; puts(left(s,3)); return 0; }

注意事项：
1、程序中写空格的时候，别忘了切换到英文输入法环境下，否则汇报错：error C2018: unknown character '0xa1'
2、puts()的用法：puts()是C语言的输出函数，类似于printf();
区别在于：
1、puts()包含输出后换行。等价于printf("%s\n",a);
2、puts()函数只能输出字符串，不能数值或进行格式变换