(字符串 ) 剑指 Offer 58 - II. 左旋转字符串 ——【Leetcode每日一题】

news/2024/12/13 17:47:17/

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

难度:简单

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

示例 1:

输入: s = “abcdefg”, k = 2
输出: “cdefgab”

示例 2:

输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

限制

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

💡思路:局部反转+整体反转

进阶: 不能申请额外空间,只能在本串上操作。

具体步骤为

  1. 反转区间为 前n 的子串
  2. 反转区间为n末尾的子串
  3. 反转 整个字符串

在这里插入图片描述

🍁代码:(Java、C++)

Java

class Solution {public String reverseLeftWords(String s, int n) {StringBuilder sb = new StringBuilder();sb.append(s.substring(n));sb.append(s.substring(0, n));return sb.toString();}
}

C++

class Solution {
public:string reverseLeftWords(string s, int n) {reverse(s.begin(), s.begin() + n);reverse(s.begin() + n, s.end());reverse(s.begin(), s.end());return s; }
};

🚀 运行结果:

在这里插入图片描述

🕔 复杂度分析:

  • 时间复杂度 O ( n ) O(n) O(n),其中 n 为字符串的长度。
  • 空间复杂度 O ( 1 ) O(1) O(1)

题目来源:力扣。

放弃一件事很容易,每天能坚持一件事一定很酷,一起每日一题吧!
关注我LeetCode主页 / CSDN—力扣专栏,每日更新!

注: 如有不足,欢迎指正!


http://www.ppmy.cn/news/174765.html

相关文章

三星和华为均发布了5G手机芯片,谁的性能更强?

华为在今天发布了新款高端芯片麒麟990&#xff0c;而三星则抢在华为之前于9月4日发布了手机芯片Exynos980&#xff0c;这两款芯片均为5G手机SOC芯片&#xff0c;这两家企业也是针锋相对的手机企业&#xff0c;那么这两款芯片谁的性能更强呢&#xff1f; 请输入图片描述 三星Exy…

Samsung/三星 Galaxy S4/I9500 品牌手机 你值得信赖

Samsung/三星 Galaxy S4/I9500 品牌手机 你值得信赖 Samsung/三星 Galaxy S4/I9500 品牌手机 你值得信赖 还不错的嘛

机你太美 | 华为vs三星折叠屏大战,结果王自如赢了?!

关注微信公众号&#xff1a;八爪鱼大数据&#xff08;bazhuayudata&#xff09; 近日&#xff0c;三星vs华为折叠屏大战 经过3个Round对阵下来 目前战况如何&#xff1f; Round 1 发布日期谁先&#xff1f; 2月21日 三星在美国旧金山发布 其最新款折叠屏手机Galaxy Fold 2月…

一年更比一年贵!三星Galaxy新品全球发布会汇总新品~~~

系列共有三款&#xff0c;采用双曲面屏&#xff0c;并且首发骁龙865&#xff08;国行和美版&#xff09;&#xff0c;支持5G网络&#xff0c;而三星Galaxy Z Flip仅支持4G&#xff0c;当然不排除后续会推出5G版。 三星Galaxy S20 5G 三星今年并没有发布Galaxy S20e&#xff0c;…

2020下半年新机最新消息_2020下半年3款重磅新机:三星Note20被吹爆,华为Mate40差点意思...

原标题&#xff1a;2020下半年3款重磅新机&#xff1a;三星Note20被吹爆&#xff0c;华为Mate40差点意思 2020年迈向年中&#xff0c;大部分手机厂商上半年的旗舰机已经上市&#xff0c;不知大家是否满意&#xff1f;没有也不用着急&#xff0c;对于想入手旗舰机的小伙伴来说&a…

三星Note20旗舰系列 新款将于8月5日发布

手机评测网最新消息&#xff0c;2020年7月8日如先前所披露的那样&#xff0c;三星今天宣布将在8月5日美国东部时间上午10点&#xff08;北京时间8月5日下午22点&#xff09;大幅下跌。新产品发布会&#xff08;Galaxy Unpacked 2020&#xff09;将发布许多新产品&#xff0c;例…

科技云报道:数字化时代,企业终端安全防护该“上新”了!

科技云报道原创。 随着云计算、大数据、物联网等创新技术的加速落地&#xff0c;企业原有的网络边界被打破&#xff0c;各种终端设备如&#xff1a;笔记本电脑、台式机、平板电脑、智能手机、物联网终端等成为了新的安全边界。 在此背景下&#xff0c;想确保企业高效办公的灵活…

神舟笔记本怎么进入bios?神舟笔记本bios设置U盘启动教程

1、把制作好的u盘启动盘插在神舟笔记本电脑usb接口上&#xff0c;然后重启电脑&#xff0c;在出现神舟开机画面时&#xff0c;按快捷键F2进入到bios设置界面&#xff0c;使用左右方向键将光标移至boot处&#xff0c;接着再使用上下方向键将光标移至boot option#2后面中括号内显…