劍指offer面試題58 - II. 左旋轉字符串(切片)(一行代碼)

題目描述

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

思路

詳見鏈接

代碼

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

複雜度

時間複雜度 O(N) : 其中 N爲字符串 s 的長度,字符串切片函數爲線性時間複雜度;
空間複雜度 O(N): 兩個字符串切片的總長度爲 N 。

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