轮换 2011 蓝桥杯

轮换

串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。这称为对串进行位移=1的轮换。同理，“abcd”变为：“cdab”则称为位移=2的轮换。

下面的代码实现了对串s进行位移为n的轮换。请补全缺失的代码。

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

void shift(char *s,int n)
{
	char *p;
	char *q;
	int len = strlen(s);
	if(len == 0) return ;
	if(n <= 0 || n >= len) return ;
	char *s2 = (char *)malloc(sizeof(char) * len);  //填空处
	p = s;
	q = s2+ n % len;
	while(*p)
	{
		*q++ = *p++;
		if(q-s2 >= len)
		{
			*q = '\0';   //填空处
			q = s2;
		}
	}
	strcpy(s,s2);
	free(s2);
}

int main()
{
	char ch[] = "abcdefg";
	shift(ch,2);
	printf("%s\n",ch);
	return 0;
}