将N个字符的数组，循环右移K位。时间复杂度O(N)。

将N个字符的数组，循环右移K位。时间复杂度O(N)
eg：str[]=”abcde123”,右移3位
1、旋转abcde->edcba
2、旋转123->321
3、整体旋转edcba321->123abcde

代码块实现

void Reverse(char* str, int left,int right)
{
    while (left < right)
    {
        std::swap(str[left], str[right]);
        ++left;
        --right;
    }
}
//这里是循环右移K位，循环左移K位是同样的道理 
void RightMoveK(char* str,int size,int k)
{
    assert(str);
    k = k % size;//(这一步非常关键)因为右移size长度又回到了原来的字符串
    //翻转前K个字符
    Reverse(str, 0, size - k - 1);
    //翻转后面的剩余字符
    Reverse(str, size - k, size - 1);
    //在进行整体翻转
    Reverse(str, 0, size - 1);
}
void RightMoveTest()
{
    char str[] = "abcde123";
    int len = strlen(str);
    cout << "原str:         "<<str << endl;
    RightMoveK(str, len, 6);
    cout << "右移K位的str:  " << str << endl;
}

结果展示