首页 > 其他分享 >剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 58 - II. 左旋转字符串

时间:2022-11-14 11:13:25浏览次数:71  
标签:58 Offer int 旋转 II 字符串 sb

剑指 Offer 58 - II. 左旋转字符串

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

示例 1:

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

示例 2:

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

限制:

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

解法一:非原地修改,先读取下标k(包含k)以后位置的元素,再从头读取到位置k的所有元素

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

 解法二:原地修改

 

标签:58,Offer,int,旋转,II,字符串,sb
From: https://www.cnblogs.com/fulaien/p/16888360.html

相关文章

  • Ftp连接-200 Switching to ASCII mode,227 Entering Passive Mode
      测试ftp服务器是否部署成功,最简单的方法,就是找个windows系统直连服务器,能连上就说明服务部署成功了。不过,有时候即使ftp服务部署成功了,windows系统依然连接不......
  • 1588和ToD
    https://www.txrjy.com/asktech/question.php?qid=17416#:~:text=%E4%B8%A4%E8%80%85%E9%83%BD%E6%98%AF%E6%97%B6%E9%97%B4%E5%90%8C%E6%AD%A5,%E6%9D%A5%E8%AF%B4%E6%98%......
  • .net core iis 部署时通用的web.config配置
    <?xmlversion="1.0"encoding="utf-8"?><configuration><locationpath="."inheritInChildApplications="false"><system.webServer><handlers><add......
  • 【剑指Offer学习】【面试题3 :二维数组中的查找】
    思路:规律从右上角开始,或左下开始。不能从左上角开始找,这样每次比较后向右和向下都是越来越大。publicclassP03_FindMaxInMatrix{/*规律从右上角开始:......
  • 253.会议室II
    给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i]=[starti,endi] ,返回 所需会议室的最小数量 。 示例1:输入:interva......
  • LG_P4588 [TJOI2018] 数学计算 题解
    LuoguP4588题解这个玩意还是挺好想到的,也不难看出他是一个线段树。没想到可以评上蓝。考虑每次操作对于答案的贡献。由于\(x=1\),所以我们相当于是在维护一堆数的积,初始......
  • 第六章58
    【题目描述】18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定,该标准规定了公民身份号码的编码对象、号码的结构和......
  • 拿下阿里自动化测试岗23k*14薪offer的全程面试记录解析以及总结
    一、自我介绍面试官您好!我叫xx,来自深圳,毕业之后一直从事于软件测试的工作,有做过保险、金融、电商等项目;有做过做功能测试、接口测试,自动化测试,在工作中积极主动、可以独立的......
  • P1182 数列分段 Section II
    题干 记录为了练二分答案过程中发生了以下脑瘫错误1.加了两次最后一个数 2.这个是因为凑答案,还是对二分板子不熟属于是个二分答案的板子,记一下,代码如下其中有......
  • MAIXIII(爱芯派)的一种配网并安装nmtui的实现方法
    关于一种MAIXIII(爱芯派)的一种配网并安装nmtui的实现方法特别感谢sipped的大佬鼠以及多位群友这几天提供的帮助与支持!0.目录一,MAIXIII简介二,到手图展示三,具体操作......