牛客网C++刷题十四

编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefg” 函数头是这样的：
//pStr是指向以’\0’结尾的字符串的指针
//steps是要求移动的n

void LoopMove ( char * pStr, int steps )
{
 //请填充...
}

参考答案：
答案不够严谨，n可能为负数。

#include <stdio.h>
#include <string.h>
//pStr是指向以'\0'结尾的字符串的指针
//steps是要求移动的n
void LoopMove(char * pStr, int steps)
{
    int len = strlen(pStr);
    int st = steps % len; // 取余
        // 字符串长度为0，或不需移动，或移动步数小于等于0.返回，也可报错。
    if (len == 0 || st == 0 || steps <= 0) return;
    char temp[100] = {0};
    memcpy(temp, pStr+len-st, st);
    memcpy(temp+st, pStr, len-st);
    memcpy(pStr, temp, len);
}
 
int main()
{
    char s[128] = "abcd";
    LoopMove(s, 5);
    printf("%s\n", s);
    return 0;
}

解释：

memcpy(目标地址, 源地址, 拷贝的长度)。例如 pStr=“123456”，steps=2，那么 len=6，st=2。第一个 memcpy 中，pStr+len-st=“56”，st=2 所以就是把 “56” 这两个字符拷贝给 temp，temp=“56” 两个字符，即 temp[0]=‘5’，temp[1]=‘6’。第二个 memcpy 中，temp+st=temp[2] 所在的地址，pStr=“123456”，len-st=4，也就是说把 pStr 的前 4 个字符拷贝到从 temp[2] 开始的地址里，即 temp[2]=‘1’，temp[3]=‘2’，temp[4]=‘3’，temp[5]=‘4’，即 temp=“561234” 六个字符。第三个 memcpy 就是把 temp 里面的 6 个字符拷贝到从 pStr 起的连续 6 个 char 空间里头，因为第 7 个空间里至始至终都没有人动过，所以第 7 个空间里头还有 ‘\0’，所以 pStr=“561234” 字符串。这样就能实现循环右移了。