问题描述:
编写一个函数,其功能为将指定char字符数组循环移动指定位,例如:
"abcd",移动2位,输出为:"cdab"。
解题思路:
要将一个char字符循环移动n位,则只要将此字符的总长度 - n(除'\0')位后的字符放到起始位,再将之前的位拷贝到起始位之后便完成了移位操作。
实现代码:
#include <iostream>
const int MAX_LEN = 200;
void MoveChar(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);
}
void MoveChar1(char *pstr, int stemps)
{
int n = strlen(pstr) - steps;
char tmp[MAX_LEN];
memcpy(tmp, pstr + n, steps);
memcpy(pstr + steps, pstr, n);
memcpy(pstr, tmp, steps);
}
int main()
{
char str[] = "abcdef";
MoveChar(str, 2);
std::cout << str << std::endl;
MoveChar1(str, 2);
std::cout << str << std::endl;
return 0;
}
输出:
efabcd
cdefab