LeetCode easy 剑指 Offer - Ⅱ.左旋转字符串

最新推荐文章于 2022-12-21 10:26:53 发布

原创最新推荐文章于 2022-12-21 10:26:53 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #leetcode

LeetCode刷题总结专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种字符串操作——左旋转，并提供了两种实现方法：一种利用Java的字符串切片功能，另一种通过遍历拼接字符串来完成。适用于字符串长度在1到10000之间的应用场景。

题目描述：

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

示例 1：

输入: s = “abcdefg”, k = 2
输出: “cdefgab”

示例 2：

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

限制：

1 <= k < s.length <= 10000

题解：

方法一：字符串切片

应用字符串切片函数，可方便实现左旋转字符串。

class Solution {
    public String reverseLeftWords(String s, int n) {//方法一：字符串切片
             return  s.substring(n, s.length()) + s.substring(0, n);
    }
}

补充：Java的substring()两种用法：

public String substring(int beginIndex)
返回从起始位置（beginIndex）至字符串末尾的字符串

public String substring(int beginIndex, int endIndex)
返回从起始位置（beginIndex）到目标位置（endIndex）之间的字符串，但不包含目标位置（endIndex）

参考文章：Java substring() 方法

方法二：遍历拼接

若面试规定不允许使用切片函数，则使用此方法。

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

若java只能使用String则：

class Solution {
    public String reverseLeftWords(String s, int n) {
        String res = "";
        for(int i = n; i < n + s.length(); i++)
            res += s.charAt(i % s.length());
        return res;
    }
}