哈巴狗

无额外空间平移字符串

题目：循环移动字符串，不使用额外空间，例如”abcdefg”，循环平移3位变成”defgabc”。

解答：
reverse(0, i-1);
reverse(i, n-1);
reverse(0, n-1);

说明：前半部分逆序，后半部分逆序，整体再逆序。