PTA-移动字母

本题要求编写函数,将输入字符串的前3个字符移到最后。

函数接口定义:

void Shift( char s[] );

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

裁判测试程序样例:

#include  
#include  
#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

分析:

    • 代码的主要目的是将输入的字符串s向右移动3个字符。
    • 为了实现这个目标,代码首先创建了一个新的字符数组qwertyuiop,并将s的前3个字符复制到这个新数组中。
    • 然后,将qwertyuiop的内容追加到s的尾部。
    • 最后,使用memmove函数将s中的所有字符向右移动3个位置。
  1. 详细步骤

    • strncpy(qwertyuiop, s, 3);:这行代码将s的前3个字符复制到qwertyuiop数组中。
    • strcat(s, qwertyuiop);:这行代码将qwertyuiop的内容追加到s的尾部。因此,这时s的前3个字符变成了其原来的第4、5、6个字符。
    • memmove(s, s + 3, strlen(s) - 2);:这行代码使用memmove函数将s中的所有字符向右移动3个位置。注意这里移动的长度是strlen(s) - 2,因为我们要跳过前3个已经移动过的字符。

代码:

void Shift(char s[]) 
{
    char qwertyuiop[3];
    
    strncpy(qwertyuiop, s, 3);
    strcat(s, qwertyuiop);
    memmove(s, s + 3, strlen(s) - 2);
    
}

总结: 

  • 这个函数实现了字符串的右移操作。如果输入的字符串长度大于3,那么该函数会使得字符串的开始部分被“覆盖”,因为前3个字符被移动到了字符串的尾部。
  • 这个方法虽然可以实现字符串的右移,但是不是最高效的方法。因为它涉及到多次复制和移动操作,会消耗更多的时间和计算资源。如果需要频繁地进行这种操作,可以考虑使用其他更高效的方法,例如使用循环和指针进行操作。

你可能感兴趣的:(c++,算法,开发语言)