《Leetcode》面試題58 - II. 左旋轉字符串

字符串的左旋轉操作是把字符串前面的若干個字符轉移到字符串的尾部。請定義一個函數實現字符串左旋轉操作的功能。比如,輸入字符串"abcdefg"和數字2,該函數將返回左旋轉兩位得到的結果"cdefgab"。

示例 1:

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

示例 2:

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

思路:

1、題目分析

題目的意思就是讓把前n個字符和後面的字符調換位置

2、解題分析

兩個方法:①切片法;②取餘法

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        #切片法
        left,right = s[:n],s[n:]
        return right+left

        #取餘法
        res = ''
        size = len(s)
        for i in range(n,n+size):
            res+=s[i%size]
        return res

總結:這個取餘法是一個比較新奇的思路。

 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章