练习8-8 移动字母

练习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

• 方法一：
  定义一个新的数组c，将第三个后面的元素先放入数组c，再将前三个元素放入数组c, 最后将数组c 赋值给数组s 。

void Shift( char s[] )
{
    int i;
    int cnt = strlen(s);
    char c[MAXS];
    int j = 0;
    for (i = 3; i < cnt; i ++) 
    {
        c[j++] = s[i];
    }     // 第三个元素后的元素
    for (i = 0; i < 3; i ++)
    {
        c[j ++] = s[i];
    }      // 前三个元素
    for (i = 0;i < cnt ; i++)
    {
        s[i] = c[i];
    }   // 数组内所有元素赋值
    //或者直接用 strcpy(s,c);
}

• 方法二：
  将数组s中的第一个元素放入一个临时变量t，然后从将数组s 的剩余变量往前移一位，再将临时变量赋值给数组s 的最后一个元素， 循环三次。

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

• 方法三：

void Shift(char s[])
{
    char st1[MAXS];
    char st2[MAXS];
    strcpy(st1, s);
    st1[3] = '\0';      //st1字符串中只有s字符串的前3个字符
    strcpy(st2, s + 3); //st2字符串中是s字符串中除了前3个字符剩下的字符
    strcat(st2, st1);   //合并成一个字符串
    strcpy(s, st2);     //复制
}