左旋转字符串(剑指offer 58-II)

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

一、题目描述



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


示例 1:

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

输出: "cdefgab"


示例 2:

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

输出: "umghlrlose"


限制:

1 <= k < s.length <= 10000


二、思路讲解


     

使用substring截取片段,然后再拼接即可。


三、Java代码实现



class Solution {
  public String reverseLeftWords(String s, int n) {
    return s.substring(n, s.length()) + s.substring(0, n);
    }
}


四、时空复杂度分析



时间复杂度:O(n)        使用substring,遍历了字符串s

空间复杂度:O(n)        切片的总长度为n


执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗:37.9 MB, 在所有 Java 提交中击败了95.60%的用户


五、其他代码实现



1、Python


1. class Solution:
2. def reverseLeftWords(self, s: str, n: int) -> str:
3. return s[n:] + s[:n]


相关文章
|
4月前
|
存储
【剑指offer】-左旋转字符串-41/67
【剑指offer】-左旋转字符串-41/67
|
4月前
剑指Offer LeetCode 面试题58 - II. 左旋转字符串
剑指Offer LeetCode 面试题58 - II. 左旋转字符串
33 0
剑指offer-4.替换空格
剑指offer-4.替换空格
30 0
|
机器学习/深度学习 C++
剑指offer 66. 左旋转字符串
剑指offer 66. 左旋转字符串
72 0
|
存储 C++
剑指offer 04. 替换空格
剑指offer 04. 替换空格
64 0
leetcode 剑指offer05 替换空格
leetcode 剑指offer05 替换空格
73 0
leetcode 剑指offer05 替换空格
|
算法 Java C++
替换空格(剑指offer 05)
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
104 0
|
算法 Java
左旋转字符串 (剑指Offer58-II)
左旋转字符串 (剑指Offer58-II)
105 0
|
算法 PHP
剑指Offer算法题解:58 - II. 左旋转字符串
剑指Offer算法题解:58 - II. 左旋转字符串
73 0
|
算法 前端开发 程序员
「LeetCode」剑指Offer-58-II左旋转字符串⚡️
「LeetCode」剑指Offer-58-II左旋转字符串⚡️
151 0
「LeetCode」剑指Offer-58-II左旋转字符串⚡️