算法系列——左旋字符串(剑指offer)

原创于 2022-03-28 13:15:27 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划 #leetcode

算法系列专栏收录该内容

180 篇文章

订阅专栏

本文介绍了一种实现字符串左旋转操作的方法。通过两种策略——字符串拼接与局部反转加全局反转来解决问题。示例展示了如何使用这两种方法处理具体的输入案例。

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

题目

原题连接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

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

示例 1：

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

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

思路

1.字符串拼接
2. 局部反转+全局反转

代码

class Solution {
    public String reverseLeftWords(String s, int n) {
        //1.字符串拼接
        //2.局部反转+全局反转
        // return s.substring(n)+s.substring(0,n);
        StringBuilder sb=new StringBuilder(s);
        reverseString(sb,0,n-1);
        reverseString(sb,n,s.length()-1);
        return sb.reverse().toString();
    }
    private void reverseString(StringBuilder sb, int start, int end) {
        //双指针 一前一后 交换 直到重合
        while (start < end) {
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
    }
}