剑指Offer 面试题58 - II. 左旋转字符串（Java代码）

https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/

题目描述

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

输入输出样例

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制：

• 1 <= k < s.length <= 10000

使用substring切片方法

使用Java中String类的substring方法即可

class Solution {
    public String reverseLeftWords(String s, int n) {
        if(s == null) return null;

        // left
        String left = s.substring(0, n);
        // right
        String right = s.substring(n);
    
        return right+left;
    }
}

使用字符数组存储遍历结果

将原来的字符串转换成字符数组

然后新建一个字符数组，将左旋转之后的字符添加进数组中

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] chs = s.toCharArray();

        char[] ret = new char[chs.length];
        
        // 使用一个外部的index，可以得到更好的书写体验
        int index = 0;		
        // 后面的放在前面
        for(int i=n; i<chs.length; i++){
            ret[index++] = chs[i];
        }

        for(int i=0; i<n; i++){
            ret[index++] = chs[i];
        }

        return new String(ret);
    }
}

使用StringBuilder或StringBuffer存储

使用StringBuilder存储出现的字符的时候，可能由于内部需要扩容等操作，会耗费额外的一定时间

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