題目描述
彙編語言中有一種移位指令叫做循環左移(ROL),現在有個簡單的任務,就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S,請你把其循環左移K位後的序列輸出。例如,字符序列S=”abcXYZdef”,要求輸出循環左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!
分析
- 方法一,移動。把前 個數移動到後面。時間複雜度O(n),空間複雜度O(1)。
- 方法二:求逆。整體字符串求逆,前 字符串求逆,後 求逆。
代碼
# -*- coding:utf-8 -*-
class Solution:
def LeftRotateString(self, s, n):
# write code here
if not s:
return ''
ROL = n%len(s)
return s[ROL:]+s[:ROL]