题解 | #左旋转字符串#
左旋转字符串
http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec
将字符串翻倍,让向左移动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)]