【编程练习】字符串循环右移

题目

编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefgi”，如果n=2则移位后应该是“hiabcdefg”。

解题思路

右移n个，则后n个字符就会移动到字符串之前。可以定义一个临时数组，先把后n个字符拷贝到临时数组中，再把剩下的拷贝到临时数组中构成新的字符串。解题框图如下：

代码

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

#define MAX_LEN 50

void LoopMove ( char *pStr, int steps );

int main(void)
{
 char str[]= "abcdefghi";
 LoopMove(str, 4);
 
 printf("str = %s\n", str);
 
 return 0;
}

// pStr是指向以'\0'结尾的字符串指针
// steps是要求移动的n
void LoopMove ( char *pStr, int steps )
{
 int len = strlen(pStr);     // 求字符串长度
 int n = len - steps;     // 第n个字符开始移至字符串前面
 char tmp[MAX_LEN];       // 临时数组
 
 strcpy( tmp, pStr + n );   // 第一步：把第n个元素之后的字符拷贝至tmp中
 strcpy( tmp + steps, pStr);// 第二步：把剩下的字符拷贝到tmp中
 *( tmp + len ) = '\0';     // 第三步：添加字符串结束符
 strcpy(pStr, tmp);       // 把新生成的字符串通过输出参数输出
}

程序运行结果如下：

不关注

就捣蛋