字符串——5.力扣题目：剑指 Offer 58 - II. 左旋转字符串

big_face_kitty

于 2023-03-21 20:46:05 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：代码随想录刷题见解文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/big_face_kitty/article/details/129697157

代码随想录刷题见解专栏收录该内容

39 篇文章

订阅专栏

文章讨论了一种在不使用额外空间且时间复杂度为O(1)的情况下，对字符串进行局部和整体反转的方法。通过使用StringBuilder类，实现了对字符串的三次反转操作，分别是局部反转、整体反转以及最后的合并步骤。这种方法适用于限制内存使用和优化时间效率的场景。

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

题目链接

解析（局部反转+整体反转)

题目要求：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

大体思路：一般使用切片做最直接。但是如果不能申请额外空间，只能在本串上操作，并且时间复杂度是O(1)，怎么做？

局部反转+整体反转，具体做法如下图
请添加图片描述

注意点：

翻转字符串类型的题目，整体反转＋局部反转，或者，局部反转＋整体反转，都是一种比较好的思路。

代码：

class Solution {
    public String reverseLeftWords(String s, int n) {
            StringBuilder str = new StringBuilder();
            for (char i : s.toCharArray()) {
                str.append(i);
            }
            reverseString(0, n - 1, str);
            reverseString(n, str.length() - 1, str);
            reverseString(0, str.length() - 1, str);
            return str.toString();
    }
    public void reverseString(int start, int end, StringBuilder str) {
        while (start < end) {
            char temp = str.charAt(start);
            str.setCharAt(start, str.charAt(end));
            str.setCharAt(end, temp);
            start++;
            end--;
        }
    }
}