练习8-8 移动字母 (10分)

一、需求

• 本题要求编写函数，将输入字符串的前3个字符移到最后。
• 函数接口定义如下

void Shift( char s[] );

•  其中char s[]是用户传入的字符串，题目保证其长度不小于3；
• 函数Shift须将按照要求变换后的字符串仍然存在s[]里。

二、裁判测试程序样例

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

#define MAXS 10

void Shift( char s[] );

void GetString( char s[] ); /* 实现细节在此不表 */

int main()
{
    char s[MAXS];

    GetString(s);
    Shift(s);
    printf("%s\n", s);
	
    return 0; 
}

/* 你的代码将被嵌在这里 */

三、测试样例

• 输入样例

abcdef

• 输出样例

defabc

四、我的思路

1. 将第3个字符与最后一个字符交换;
2. 将第2个字符与倒数第二个字符交换;
3. 将第1个字符与倒数第三个字符交换。

 写出来的程序是这样的：

void Shift( char s[] ) {
    int len = strlen(s);
    int j = 1;
    char temp;
    for(int i = 2; i >= 0; i--) {
        temp = s[i];
        s[i] = s[len - j];
        s[len - j] = temp;
        j++;
    }
}

然后报错是这样的：

我在VC08中也没发现异常在哪，先放着；

五、网上思路

思路1

1. 定义数组并分配3个空间，存储字符串的前3个字符；
2. 利用循环，从第4个字符开始的所有字符，前移到起始位置；
3. 将之前存储到3个字符填充到空出来的3个位置。

代码是这样的：

void Shift( char s[] ) {
    int a[3];
    int i,j;
    int len = strlen(s);
    for(i = 0; i < 3; i++) {
        a[i] = s[i];
    }
    for(i = 3; i < len; i++) {
        s[i - 3] = s[i];
    }
    for(i = 0,j = len - 3; i < 3; i++) {
        s[j++] = a[i];
    }
}

思路2

1. 定义与s大小相同的数组，通过循环和模值运算，实现数组元素的平移；
2. 将平移后的字符串copy到s中。

代码是这样的：

void Shift( char s[] ) {
    char a[MAXS];
    int len = strlen(s);
    for(int i = 0; i < len; i++) {
        a[i] = s[(i + 3) % len];
    }
    strcpy(s,a);
    return;
}