面試題58 - II.左旋轉字符串

面試題58 - II.左旋轉字符串

題目描述

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

示例 1：

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

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

限制：

1 <= k < s.length <= 10000

題解

字符串轉換爲字符數組，遍歷數組前k個和剩下的，拼接即可；
或者直接字符串拼接，代碼如下

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb = new StringBuilder();
        char[] ch = s.toCharArray();
        for(int i = n; i <ch.length;i++){
            sb.append(ch[i]);
        }
        for(int i = 0;i<n;i++){
            sb.append(ch[i]);
        }
        return sb.toString();
    }
}

class Solution {
    public String reverseLeftWords(String s, int n) {
        return s.substring(n)+s.substring(0,n);
    }
}

提交結果