菜鸡的leetcode刷题笔记-左旋转字符串

前言

leetcode上，剑指offer，左旋转字符串：
题目地址

解题思路

本题比较简单

1.字符串拆分拼接

把字符串拆分，拆分位置为需要旋转的字符的个数，然后再拼接起来便可
JAVA里面对字符串拆分可以使用substring数组
代码如下：

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

使用这种方法的时间复杂度和空间复杂度都为O(n)

2.重新建立可变的字符串对象

考虑到，题目中的String是不可变类型，可以重新创建一个StringBuilder可变字符串类型，来逐步的插入字符串中的对应字符，按照索引取字符串中的字符可以使用charAt()方法，最后注意转换一下字符串类型，以满足函数要求，可以使用toString()方法
代码如下：

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

使用这种方法的时空复杂度都是O(n)