程序员编程艺术（算法卷）：第一章、左旋转字符串探讨

      看了周磊的程序员编程艺术,很受启发。忍不住手痒，也写了左旋转字符串的代码。

      题目描述： 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

      如把字符串abcdef左旋转2位得到字符串cdefab。
      请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。

      把abcdef分ab和cdef,字符串长度为len,ab的位置向右挪len,然后abcdef整体向左挪pos位（pos为旋转的字符个数)。以下代码VC上通过。

#include<stdio.h>

#include<string.h>

 

char *left(char *s, int pos)

{

int len = strlen(s);

 for(int i=len;i<len+pos;i++)

s[i]=s[i-len];

s+=pos;

s[len]='/0';

return s;

}

 

main()

{  

   char s[50]= "abcdefghij";  

        puts(left(s, 8));   

 } 

          

 

本文来自优快云博客，转载请标明出处：http://blog.youkuaiyun.com/Alcy67125/archive/2011/06/06/6527476.aspx