技術標籤：java演算法

題目 劍指 Offer 58 - II. 左旋轉字串

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義一個函式實現字串左旋轉操作的功能。比如，輸入字串"abcdefg"和數字2，該函式將返回左旋轉兩位得到的結果"cdefgab"。

示例 1：

輸入: s = “abcdefg”, k = 2
輸出: “cdefgab”
示例 2：

輸入: s = “lrloseumgh”, k = 6
輸出: “umghlrlose”

限制：

1 <= k < s.length <= 10000

思路

三次翻轉

複雜度分析

時間：O(n)
空間: O(n)

程式碼

class Solution {
    public String reverseLeftWords(String s, int n) {
        if(s == null || s.length() == 0) {
            return "";
        }
        char[] S = s.toCharArray();
        reverse(S, 0, n - 1);
        reverse(S, n, s.length() - 1 );
        reverse
 
(S, 0, s.length() - 1);
        // return s.substring(n, s.length()) + s.substring(0, n);
        return new String(S);
    }

    void reverse(char[] s, int i, int j) {
        // int n = j - i + 1;
        // System.out.println(i + " " +j);
        for(; i < j;  ++i,--j) {
            char c =
 
 s[i];
            s[i] = s[j];
            s[j] = c;
           
        }
        // System.out.println(s);
        
    }
}

結果