Skip to content

Latest commit

 

History

History

面试题58 - II. 左旋转字符串

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

题目描述

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

示例 1:

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

示例 2:

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

限制:

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

解法

Python3

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        n %= len(s)
        return s[n:] + s[:n]

Java

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

...