100题_21 左旋转字符串

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

 

将一个字符串分成两部分和两个部分，在字符串上定义反转的操作，即把的所有字符反转（如，那），那么我们可以得到下面的结论：。显然我们这就可以转化为字符串的反转的问题了。

 

代码如下：

 

#include <stdio.h>
#include <string.h>

char * invert(char *start, char *end)
{
	char tmp, *ptmp = start;
	while (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[] = "abcdef";
	puts(left(s, 2));
	return 0;
}