字符串右移n位

来源:互联网 发布:摄影师修图用什么软件 编辑:程序博客网 时间:2024/05/20 07:17

题目:实现字符串右移几位,即 abcd 移两位变 cdab 

思路:

  1. 申请一个与待移位同样大小的数组,用来保存移位后的字符串
  2. 通过公式计算出简化的移位数
  3. 得到某字符移位后的新位置后,就将其字符值存放到新数组的对应位置
  4. 循环第3步。直至检测到字符串结尾处
  5. 将新数组的最后一个位置赋 '\0'
  6. 输出移位后的字符串

#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;}



后续会增加不同的解法 :)