字符串循环左移

给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部，得到新字符串“cdefab”：即字符串循环左移k。

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

解：(X’Y’)’=YX

如：abcdef

X=ab   X’=ba

Y=cdef    Y’=fedc

(X’Y’)’=(bafedc)’=cdefab