一、题目描述

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

示例 1:

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

示例 2:

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

限制:

  • 1 <= k < s.length <= 10000

二、题目解析

三步走策略。

  • 1、把字符数组的所有字符反转
  • 2、再反转前 length – n 个字符
  • 3、再反转剩余的字符

三、动画描述

四、图片描述

五、参考代码

// 登录 AlgoMooc 官网获取更多算法图解
// https://www.algomooc.com
class Solution {
    public String reverseLeftWords(String s, int n) {
        // 1、获取字符串的长度
        int length = s.length();
        // 2、把字符串转换为字符数组的形式
        char[] chars = s.toCharArray();

        // 3、把字符数组的所有字符反转
        // 即  a b c d e f g 
        // 变成了 g f e d c b a
        reverse(chars, 0, length - 1);

        // 4、再反转前 length - n 个字符
        // 即  g f e d c b a
        // 变成了 c d e f g b a
        reverse(chars, 0, length - n - 1);

        // 5、再反转剩余的字符   
        // 即  c d e f g b a
        // 变成了 c d e f g a b
        reverse(chars, length - n, length - 1);

        // 6、最后返回字符串结果就像
        return new String(chars);
    }

    // 借助临时变量的方法,把字符数组进行反转
    private void reverse(char[] chars, int start, int end) {
        // 从头到尾变量所有的字符
        while (start < end) {
            // 定义一个临时变量用来保存字符数组的开始字符
            char temp = chars[start];
            // 将首尾字符交换
            chars[start] = chars[end];
            chars[end] = temp;

            // 继续交换剩下的字符
            start++;
            end--;
        }
    }
}

发表评论

邮箱地址不会被公开。 必填项已用*标注