将字符串翻倍,让向左移动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)]