蓝桥杯 历届真题 轮换【省赛】【本科组】

题目描述

本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

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

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

源代码

C

#include <stdio.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(_________);
    p = s;
    q = s2 + n % len;
    while(*p)
    {    
        *q++ = *p++;
        if(q-s2>=len)
        {
            *q = ___________;
            q = s2;
        }
    }
    strcpy(s,s2);
    free(s2);
}
int main(int argc, char* argv[])
{
    char x[] = "abcdefg";
    shift(x,2);
    printf("%s\n", x);
    return 0;
}

代码如下 

#include <iostream>
#include <string>
using namespace std;
void shift(char *s,int n)
{
     char* p;   //声明两个指针 p 在原串 s 上移动，指针 q 在新开辟的空间移动  
     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;   //求出原串 s 的第一个元素移动后应该放到 s2 空间的那个位置 
     while(*p)      
     {
              *q++=*p++;
              if(q-s2>=len)   //判断 q 指针在 s2上是否已达到原串的长，如果如果 
              {               //超出了，就把 q 指针移到 s2 的开头，继续从 s 原串 
                  *q='\0';   //中拷贝剩下的元素 
                  q = s2;
              }
     }
     strcpy(s,s2);
     free(s2);
}
 
int main()
{
    char a[50]="qwewrerhjksd";
    shift(a,2);
    puts(a); //输出移动后的字符串 
    system("pause");
    return 0;
}