问题
编写一个函数,作用是把一个 char 组成的字符串循环右移 n 个。比如原来是“abcdefghi”,如果 n=2,移位后应该是“hiabcdefgh“。
函数头是这样的:
//pStr : 指向以’\0’结尾的字符串的指针
//steps: 要求移动的位数
void LoopMove ( char * pStr, int steps )
{
//请填充…
}
方案1:
void LoopMove (char *pStr, int len)
{
char *newstr = NULL;
int strlenght = strlen(pStr);
int i;
newstr = (char *)malloc(len + 1);
if (newstr == NULL)
{
printf("Malloc Error\n");
}
memset(newstr,0, len+1);
for (i=0; i<len; i++)
{
*newstr++ = *(pStr + strlenght - len + i);
}
for (i=strlenght-len; i>0; i--)
{
*(pStr+len+i-1) = *(pStr + i - 1);
}
for (i=0; i<len; i++)
{
*(pStr + len - i -1) = *(--newstr);
}
}
方案2:
void LoopMove ( char *pStr, int steps )
{
int n = strlen( pStr ) - steps;
char tmp[MAX_LEN];
strcpy ( tmp, pStr + n );
strcpy ( tmp + steps, pStr);
*( tmp + strlen ( pStr ) ) = '\0';
strcpy( pStr, tmp );
}
方案3:
void LoopMove ( char *pStr, int steps )
{
int n = strlen( pStr ) - steps;
char tmp[MAX_LEN];
memcpy( tmp, pStr + n, steps );
memcpy(pStr + steps, pStr, n );
memcpy(pStr, tmp, steps );
}