题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
分析
- 方法一,移动。把前 l e n g t h % n length\%n length%n 个数移动到后面。时间复杂度O(n),空间复杂度O(1)。
- 方法二:求逆。整体字符串求逆,前 l e n g t h − l e n g t h % n length-length\%n length−length%n 字符串求逆,后 l e n g t h % n length\%n length%n 求逆。
代码
# -*- 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]