Leetcode刷题计划第二十二天剑指 Offer 58 - II. 左旋转字符串

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

文章介绍了如何使用Java编程语言来实现字符串的左旋反转功能。首先展示了使用substring的简单方法，然后探讨了原地反转的策略，通过三次反转操作来达到目的。这种方法涉及到对StringBuilder类的使用以及字符交换的算法。

这道题如果使用java来做的话，可以利用substring很轻易地完成，代码如下：

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

ps：这么写属实有点偷懒。

我们再考虑一下原地左旋的方法，只需要先将前k个字符反转，再将第k个字符之后的字符反转，最后再将整个字符串进行一次反转就可以得到答案了，代码如下：

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder str = new StringBuilder(s);
        myreverse(str,0,n);
        myreverse(str,n,s.length());
        myreverse(str,0,s.length());
        return str.toString();
    }
    public static void myreverse(StringBuilder str,int start,int end){
        while(start < end - 1){
            char c = str.charAt(start);
            str.setCharAt(start,str.charAt(end - 1));
            str.setCharAt(end - 1,c);
            start++;
            end--;
        }
    }
}