面试题58 - II.左旋转字符串

最新推荐文章于 2022-04-07 21:46:23 发布

原创最新推荐文章于 2022-04-07 21:46:23 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #数据结构 #java

LeetCode解题专栏收录该内容

47 篇文章

订阅专栏

本文详细解析了字符串左旋转算法的实现方式，包括通过字符数组转换和直接字符串拼接两种方法，提供了完整的代码示例，并展示了如何将字符串的前k个字符移至字符串尾部，以实现左旋转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题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);
    }
}

提交结果

在这里插入图片描述