剑指offer——python【第43题】左旋转字符串

时间:2023-03-09 16:32:16
剑指offer——python【第43题】左旋转字符串

题目描述

汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

思路

题目本身不难,要注意的地方有几个:

1、s可能是空字符串,但也要把它输出来

2、n大小任意,并不一定小于s的长度

3、看到一些用了python还要东搞西搞的代码,简直笑死个人,直接用字符串切片不好吗?

解答

class Solution:
def LeftRotateString(self, s, n):
# write code here
if len(s)>0:
num = n%len(s)
sNew = s[num:]+s[:num]
return sNew
else:
return ''