剑指offer 43. 左旋转字符串

43. 左旋转字符串

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

思路
思路一：
循环左移，对于空字符串或者位移次数为0时，直接返回原字符串即可，位移次数n的有效位移次数应该是n%len(s)，剩下的用字符串的切片即可。但是这种方法引入了新的空间，用了切片就是引入了新的字符串空间。
思路二：
灵活利用字符串翻转
原理：
利用list的翻转，没有引入新的字符串或者数组空间。

代码实现
思路一：

# -*- coding:utf-8 -*-
class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        length = len(s)
        if n == 0 or length <= 1:
            return s
        else:
            n = n % length
            return s[n:] + s[:n]

思路二：

# -*- coding:utf-8 -*-
class Solution:
    def LeftRotateString(self, s, n):
        # write code here

        length = len(s)
        if n == 0 or length <= 1:
            return s
        else:
            s = list(s)
            n = n % length
            self.string_reverse(s,0,n-1)
            self.string_reverse(s,n,length-1)
            self.string_reverse(s,0,length-1)
            return "".join(s)

    def string_reverse(self,string,start,end):
            while(start<end):
                temp = string[start]
                string[start] = string[end]
                string[end] = temp
                start+=1
                end-=1