代码随想录之左旋转字符串

最新推荐文章于 2025-07-29 19:45:28 发布

念念大侠

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Derrick_itRose/article/details/130186208

算法专栏收录该内容

41 篇文章

订阅专栏

文章介绍了如何使用Java的StringBuilder和双指针策略来解决字符串旋转问题。解法包括使用StringBuilder反转指定区间的字符串，以及直接在原数组上进行两次反转操作。这两种方法都揭示了字符串部分旋转与整体旋转的关系。

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

本题在力扣剑指offer58
本题思想学习于代码随想录

JAVA版本

思路：在做完上一题旋转之后，我们再做字符串的旋转之类的题时就不会再感觉那么困难了。
所以字符串的旋转都是部分旋转与整体旋转之间的联系关系。

解法一： StringBuilder + 双指针

class Solution {
    public String reverseLeftWords(String s, int n) {
        int length = s.length();
        StringBuilder  sb = new StringBuilder(s); //注意这里传入的是s，把String直接变为了StringBuilder
        reverse(sb,0,n-1);
        reverse(sb,n,sb.length()-1);
        return sb.reverse().toString();
    }

    public static void reverse(StringBuilder sb , int left ,int right) {
        while(left < right){
            char temp = sb.charAt(left);
            sb.setCharAt(left, sb.charAt(right));  //方法的参数（1.设置位置 ，2.设置字符）；
            sb.setCharAt(right, temp);
            left++;
            right--;
        }
    }

}

思路比较简单，不再赘述。

解法二 在原来数组的基础上操作 + 双指针

class Solution {
    public String reverseLeftWords(String s, int n) {
        
        char [] arrays = s.toCharArray();
        reverse(arrays,0,n-1);
        reverse(arrays,n,arrays.length-1);
        reverse(arrays,0,arrays.length-1);
        return new String(arrays);
    }

    public static void reverse(char [] arrays , int left ,int right) {
        while(left < right){
            char temp = arrays[left];
            arrays[left] = arrays[right];
            arrays[right] = temp;
            left++;
            right--;
        }
    }

}

不再赘述。