【C语言】字符串右循环移位

比如：“abcdefghi”循环右移2位就是：“hiabcdefg”

给定函数原型：void RightLoopMove(char *pStr,unsigned short steps)

方法一：首先将最后面一个字符赋给临时变量，再将前面字符依次往后挪动一个位置，最后把临时变量赋给第一个字符。

#include <stdio.h>
#include <string.h>
void RightLoopMove(char *pStr, unsigned short steps)
{
char *l = pStr;
char *r = pStr + strlen(pStr) - 1;
while (steps)
{
char tmp = *r;
char *p = r;
while (p > l)
{
*p = *(p - 1);
p--;
}
*l = tmp;
steps--;
}
}
int main()
{
char a[] = "abcdefghi";
RightLoopMove(a,2);
printf("%s\n", a);
return 0;
}

方法二：三次翻转字符串

#include <stdio.h>
#include <string.h>
void reverse(char *l, char *r)
{
while (l < r)
{
char tmp = *l;
*l = *r;
*r = tmp;
l++;
r--;
}
}
void RightLoopMove(char *pStr, unsigned short steps)
{
int n = strlen(pStr);
reverse(pStr, pStr+n-steps-1);
reverse(pStr + n - steps,pStr+n-1);
reverse(pStr,pStr+n-1);
}
int main()
{
char a[] = "abcdefghi";
RightLoopMove(a,2);
printf("%s\n", a);
return 0;
}