数组循环位移

分治逆向

 

#include <iostream> using namespace std; char test[] = {'t','e','s','t','1','2','3','4'}; void Reverse(char *arr, int b, int e) { for ( ; b<e; b++,e--) { char tmp=' '; tmp = arr[e]; arr[e] = arr[b]; arr[b] = tmp; } } void RightShift(char *arr, int N, int k) { k%=N; Reverse(arr,0,N-k-1); Reverse(arr,N-k,N-1); Reverse(arr,0,N-1); } void main() { cout << test << endl; RightShift(test,8,4); cout << test << endl; }