天天算法01——左旋转字符串

题目：(微软面试100题中的第26题)

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
如把字符串abcd1234左旋转4位得到字符串1234abcd。
请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。

解答：

逆序排列abcd：abcd1234 → dcba1234；
逆序排列1234：dcba1234 → dcba4321；
全部逆序：dcba4321 → 1234abcd。

#include <stdio.h>

#include <string.h>



void revise(char *str, int length)

{

	char c;

	int i = 0;

	for(; i<length/2; i++){

		c = *(str+i);

		*(str+i) = *(str+(length-i-1)*sizeof(char));

		*(str+(length-i-1)*sizeof(char))=c;

	}

}



void leftrotate(char *p, int m)

{

	int len = strlen(p);

	revise(p, m);

	revise(p+m, len-m);

	revise(p, len);

}



int main()

{

	char a[]="abcd1234";

	leftrotate(a, 4);

	printf("%s", a);

	return 0;

}

参考资料：

http://blog.csdn.net/v_JULY_v/article/details/6322882