将字符串翻倍,让向左移动n控制在原来s的长度范围内。n开始为左移了多少位置后的位置,结束位置为s的长度。
# -*- coding:utf-8 -*-
class Solution:
def LeftRotateString(self, s, n):
if s == "":
return ""
s = s + s
n = n % (len(s)>>1)
return s[n:n+(len(s)>>1)]