字符串旋转

字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
例如：
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
同理字符串右旋操作：
AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB
那么今天就来说一下字符串旋转中的一些问题：
首先说一下简单的，先用函数形式实现字符串左旋，看上面例子我们可以得到一个简单的启发，左旋一位，就是将A放在后面，左旋两位就是将AA放在后面，同样的右旋也是这样。那么我们可不可以这样想，左旋k位，就将前面k个字符看成一个整体，后面的（len-k）看成一个整体，再将它们放在数组里，那么问题就变成了交换两个数组。
下面就来实现这个想法吧：

Reverse(int* arr, int b, int e)
{
     for(; b < e; b++, e--)
     {
          int temp = arr[e];
          arr[e] = arr[b];
          arr[b] = temp;
     }
}
RightShift(int* arr, int N, int k)
{
     K %= N;
     Reverse(arr, 0, N – K - 1);
     Reverse(arr, N - K, N - 1);
     Reverse(arr, 0, N - 1);
}

这样先将两部分交换，然后再将整体交换即可。