题目要求，就是把字符串循环移位，这个是比较常见的面试题了，要时间复杂度O(n)，空间复杂度O(1)。
这个题是比较常见的面试题了，《编程珠玑》上有，应该还有不少书上也有。
比如把字符串abcdefgh右循环移位4位，就编程了efghabcd。
我们可以考虑如下3个步骤：
先把abcd翻转变为dcba，再把efgh翻转变为hgfe。这样，原来的串变为了dcbahgfe 最后把整个儿翻转变为 efghabcd。
我们用到的操作只是翻转。于是只需要实现对一个串翻转的函数就好了。
- void reverse(char *s,int from,int to) {
- int i,j;
- for (i = from, j = to; i < j; ++i, --j) {
- char t = s[i];
- s[i] = s[j];
- s[j] = t;
- }
- }
另外还要注意如果循环移动k位的话，相当于循环右移k % n 位，否则k很大的话就不是O(n)时间复杂度了。接下来我们所要做的就是控制好下标，实现3次翻转：
- void shiftRight(char *s,int n,int k) {
- if (k %= n) {
- reverse(s, 0, k - 1);
- reverse(s, k, n - 1);
- reverse(s, 0, n - 1);
- }
- }
