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

“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;

}

运行结果