题目:实现字符串右移几位,即 abcd 移两位变 cdab
思路:
- 申请一个与待移位同样大小的数组,用来保存移位后的字符串
- 通过公式计算出简化的移位数
- 得到某字符移位后的新位置后,就将其字符值存放到新数组的对应位置
- 循环第3步。直至检测到字符串结尾处
- 将新数组的最后一个位置赋 '\0'
- 输出移位后的字符串
#include <iostream>
using namespace std;
int main()
{
while (1)
{
int n; //移位数
int index=0; //记录待移位字符串的数组下标
int move_num=0; //记录简化的移位数
char str[]="test"; //待移位字符串
int length = strlen(str);
char *new_str= new char[length+1];
cin >> n;
move_num = n % length;
while (*(str + index))
{
new_str[(index + move_num) % length] = *(str + index);
index++;
}
new_str[length+1] = '\0'; //别忘记加上结束符
cout << new_str << endl;
}
return 0;
}
后续会增加不同的解法 :)