字符串循环左移

题目描述：
给定一个字符串S[0…N-1]，要求把S的前k
个字符移动到S的尾部，如把字符串“abcdef”
前面的2个字符‘a’、‘b’移动到字符串的尾部，
得到新字符串“cdefab”：即字符串循环左移k。
?多说一句：循环左移k位等价于循环右移n-k位。

算法要求：
? 时间复杂度为 O(n)，空间复杂度为 O(1)。

问题分析：
? 暴力移位法
每次循环左移1位，调用k次即可
时间复杂度O(kN)，空间复杂度O(1)
? 三次拷贝
S[0…k] → T[0…k]
S[k+1…N-1] → S[0…N-k-1]
T[0…k] →S[N-k…N-1]
时间复杂度O(N)，空间复杂度O(k)

优雅一点的算法:
? (X’Y’)’=YX
? 如：abcdef
? X=ab X’=ba
? Y=cdef Y’=fedc
? (X’Y’)’=(bafedc)’=cdefab
? 时间复杂度O(N)，空间复杂度O(1)

代码：

void reverse(char* s,int from,int to)
{
    while (from < to)
    {
        char t = s[from];
        s[from++] = s[to];
        s[to--] = t;
    }
}

void leftrotatestring(char* s, int n, int m)
{
    m %= n;
    reverse(s,0,m-1);
    reverse(s, m, n - 1);
    reverse(s, 0, n - 1);
}