劍指offer 58 - II. 左旋轉字符串

題目描述

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

示例 1：

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

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

題解

法一 字符串切片法

class Solution {
    public String reverseLeftWords(String s, int n) {
        //注意是substring()而不是substring()
        //substring(start,end)包括start但不包括end
        String a = s.substring(0,n);
        String b = s.substring(n);
        return b+a;
    }
}

法二 列表遍歷拼接

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb = new StringBuilder();
        //是string length() 而不是String length
        for(int i=n;i<s.length();i++){
            sb.append(s.charAt(i));
        }
        for(int i=0;i<n;i++){
            sb.append(s.charAt(i));
        }
        return sb.toString();
    }
}