字符串算法题（5）左旋字符串

最新推荐文章于 2023-08-14 22:32:46 发布

小唐要努力

最新推荐文章于 2023-08-14 22:32:46 发布

阅读量116

点赞数

分类专栏： # 字符串篇文章标签： 1024程序员节反转字符串

本文链接：https://blog.csdn.net/weixin_39478524/article/details/120941935

版权

字符串篇专栏收录该内容

7 篇文章 0 订阅

订阅专栏

左旋字符串

描述

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。

请定义一个函数实现字符串左旋转操作的功能。

比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1

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

示例 2

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

限制

$1\le k \le s.length \le 10^4$

方法：迭代

我们使用StringBuilder创建结果字符串缓冲区，然后从下标n开始遍历至结束，接着遍历0到n的元素即可完成左旋操作。

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

方法二：反转字符串

我们还可以先反转前n个子字符串，然后反转剩下的字符串，接着将得到的整个字符串一起反转即可。

class Solution {
    public String reverseLeftWords(String s, int n) {
        int len=s.length();
        StringBuilder sb=new StringBuilder(s);
        reverseString(sb,0,n-1);
        reverseString(sb,n,len-1);
        return sb.reverse().toString();
    }
    
    public 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--;
        }
    }
}