算法學習Js語言旋轉字符串

分析與解法 解法一：暴力移位法 針對長度爲n的字符串來說，假設需要移動m個字符到字符串的尾部，那麼總共需要 m*n 次操作，同時設立一個變量保存第一個字符，如此，時間複雜度爲O(m * n)，空間複雜度爲O(1)，空間複雜度符合題目要求，但時間複雜度不符合，所以，我們得需要尋找其他更好的辦法來降低時間複雜度。 解法二：三步反轉法 將一個字符串分成X和Y兩個部分，在每部分字符串上定義反轉操作，如XT

>>阅读原文<<