编程之美--2.17

题目描述：数组循环移动K位

分析：这道题和之前碰到的字符串循环移位其实是一个思路的，编程珠玑上面也讲了这道题。

（1）第一种方法是对数组划分成两个部分，对两部分进行反转，同时对整个数组进行反转

（2）第二种方法是将第i位的元素和（i+k）%N的元素交换，从第0个元素开始，循环直到回到第0个元素。

#include <iostream>
#include <queue>
#include <climits>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <ostream>
#include <vector>
#include <list>
#include <cmath>
#include <string>
#include <stdexcept>
#include <stack>
using namespace std;

void fun(string s,int k)
{
    k = k%s.length();
    int t = 0;
    char c = s[t];
    bool flag = true;
    while(flag)
    {
        char tmp = s[(t+k)%s.length()];
        s[(t+k)%s.length()] = c;
        t = (t+k)%s.length();
        if(t == 0)
        {
            flag = false;
            s[t] = c;
        }
        c = tmp;
    }
    cout<<s<<endl;
}

int main()
{
    string s("abcd");
    fun(s,1);
    return 0;
}