LeetCode--剑指Offer75（2）

最新推荐文章于 2024-09-09 22:01:06 发布

爱学习的小健

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量231

点赞数 1

分类专栏： LeetCode剑指75 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/CJPSR/article/details/132087946

版权

LeetCode剑指75 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目描述：剑指 Offer 58 - II. 左旋转字符串（简单）

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

LeetCode做题链接：LeetCode-II. 左旋转字符串

示例 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) {

    }
}

解题思路1

可以用String内部的切片函数substring~

代码

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

在这里插入图片描述

解题思路2

若是要求不能使用切片，可以用StringBuilder里面的append和deleteCharAt

代码

class Solution {
    public String reverseLeftWords(String s, int n) {
		StringBuilder sb = new StringBuilder(s);
        while (n-- > 0) {
            sb.append(sb.charAt(0));
            sb.deleteCharAt(0);
        }
        return sb.toString();
    }
}