【剑指 Offer 58 - II】左旋转字符串-CSDN博客

本文链接：https://blog.csdn.net/mi_super/article/details/131337693

文章介绍了如何使用Java编程实现字符串的左旋转功能，给出了三种不同的实现方式，包括截取拼接、StringBuilder的拼接与删除以及substring方法，比较了它们的执行耗时和内存消耗。最终，substring方法在性能上表现最优。

摘要由CSDN通过智能技术生成

左旋转字符串

题目

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

示例 1：

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

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制：

1 <= k < s.length <= 10000
Related Topics
数学
双指针
字符串

👍 410
👎 0


class Solution {
    public String reverseLeftWords(String s, int n) {

    }
}

思路

截取前n位
拼接到最后

实现

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb = new StringBuilder();
        StringBuilder sb1 = new StringBuilder();
        for (int i=0;i<s.length();i++){
            if (i<n){
                sb1.append(s.charAt(i));
            }
            else {
                sb.append(s.charAt(i));
            }
        }
        sb.append(sb1);
        return sb.toString();
    }
}

结果

解答成功:
	执行耗时:5 ms,击败了22.24% 的Java用户
	内存消耗:42.2 MB,击败了34.79% 的Java用户

思路

直接用StringBuilder拼接、删除

优化1

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb = new StringBuilder(s);
        for (int i=0;i<n;i++){
            sb.append(sb.charAt(0));
            sb.delete(0,1);
        }
        return sb.toString();
    }
}

结果

解答成功:
	执行耗时:10 ms,击败了6.26% 的Java用户
	内存消耗:42.3 MB,击败了25.81% 的Java用户

String 的方法

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

结果

解答成功:
	执行耗时:0 ms,击败了100.00% 的Java用户
	内存消耗:41.2 MB,击败了85.89% 的Java用户