思路：

這個(gè)題題意表達(dá)得可能沒那么清楚，如果說要求只能開O(N)的數(shù)組，時(shí)間復(fù)雜度也是O(N),那就是一個(gè)比較有趣的題。

我們可以用三次反轉(zhuǎn)的方法來思考這個(gè)題。

如果說我要把xy這個(gè)字符串的y字串移到x子串的左邊，變成yx，我記x^T為將x反轉(zhuǎn)，如果x=”abc”,那么x^T=”cba”。

這樣，這里就有一個(gè)比較有意思的式子了

yx=(x^T y^T)^T

也就是說我們只需要進(jìn)行三次反轉(zhuǎn)，就可以實(shí)現(xiàn)我的操作。時(shí)間復(fù)雜度為6N，即O(N)

代碼：