蓝桥杯 代码填空 轮换

轮换
串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。这称为
对串进行位移=1的轮换。同理，“abcd”变为：“cdab”则称为位移=2的轮换。
下面的代码实现了对串s进行位移为n的轮换。请补全缺失的代码。
 

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(len+1); //'\0'占1个内存空间
    p = s;
    q = s2 + n % len; //q标记轮换之后的起始地址
    while(*p)
    {
        *q++ = *p++;
        if(q-s2>=len)
        {
            *q = '\0';//q达到最大长度之后，标记串的结束符号\0
            q = s2;  //将串的初始地址赋值给q，继续轮换剩下的字符
        }
    }
    strcpy(s,s2);
    free(s2);
}