leetCode165|左旋转字符串

最新推荐文章于 2022-07-18 13:37:52 发布

码农王同学

最新推荐文章于 2022-07-18 13:37:52 发布

阅读量66

点赞数

文章标签：字符串 leetcode css 算法编程语言

本文链接：https://blog.csdn.net/qq_35006660/article/details/112456012

版权

一，左旋转字符串

1，问题简述

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

2，示例描述

示例 1：

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

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

限制：

1 <= k < s.length <= 10000

3，题解思路

利用局部数据缓存的思想进行解决

4，题解程序

import java.util.LinkedList;
import java.util.List;

public  class ReverseLeftWordsTest {
    public static void main(String[] args) {
        String str = "abcdefg";
        int k = 2;
        String reverseLeftWords = reverseLeftWords(str, k);
        System.out.println("reverseLeftWords = " + reverseLeftWords);
    }

    public static String reverseLeftWords(String s, int n) {
        if (s == null || s.length() == 0 || "".equals(s) || s.length() < n) {
            return s;
        }
        List<Character> list = new LinkedList<>();
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            list.add(c);
        }
        String substring = s.substring(n);
        StringBuilder stringBuilder = new StringBuilder();
        for (Character c : list) {
            stringBuilder.append(c);
        }
        return substring + stringBuilder.toString();
    }
}