实现字符串右循环移位函数

“abcdef”循环右移3位为“defabc”
第一种方法：假设循环右移steps,
循环右移一次的情况

然后按此操作循环steps次
代码实现：

void RightLoopMove(char* pstr, unsigned short steps){    assert(pstr);    int len = strlen(pstr);    while (steps--)    {        char temp = pstr[len - 1];//先取出最后一位        int i = 0;        for (i = len - 2; i >= 0; i--)        {            pstr[i + 1] = pstr[i];//依次往后移        }        pstr[0] = temp;//把最后一位给第一位`}}

第二种方法：三步旋转逆置
pstr:“abcdef”
循环右移steps=3
“abc”逆置“cba”
“def”逆置“fed”
pstr:”cbafed”
最后整体逆置
就变成“defabc”
代码实现：

void reserve(char* left, char* right){    assert(left);    assert(right);    while (left < right)    {        *left ^= *right;        *right ^= *left;        *left ^= *right;        left++;        right--;    }}void RightLoopMove(char* pstr, unsigned short steps){    assert(pstr);    int len = strlen(pstr);    reserve(pstr, pstr + len - steps - 1);    reserve(pstr + len - steps, pstr + len - 1);    reserve(pstr, pstr + len - 1);}

头文件

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

测试函数

int main(){    char arr[] = "abcdef";    printf("after:%s\n", arr);    RightLoopMove(arr, 3);    printf("before:%s\n", arr);    system("pause");    return 0;}

运行结果