前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetCode165|左旋转字符串

leetCode165|左旋转字符串

作者头像
码农王同学
发布2021-01-15 11:04:37
1860
发布2021-01-15 11:04:37
举报
文章被收录于专栏:后端Coder后端Coder

一,左旋转字符串

1,问题简述

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

2,示例描述

代码语言:javascript
复制
示例 1:

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

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

限制:

1 <= k < s.length <= 10000

 

3,题解思路

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

4,题解程序

代码语言:javascript
复制
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();
    }
}

5,总结一下

本题,主要还是使用自己常见的解题思路进行解决的,所以以比较容易理解的方式来写的

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2021-01-10,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 码农王同学 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一,左旋转字符串
    • 1,问题简述
      • 2,示例描述
        • 3,题解思路
          • 4,题解程序
            • 5,总结一下
            领券
            问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档