Rotate String

在线题解：https://www.jiuzhang.com/solution/rotate-string/

在线题测：https://www.lintcode.com/problem/rotate-string/description

给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。

8.旋转字符串

样例

样例 1:

输入:  str="abcdefg", offset = 3
输出:  str = "efgabcd"    
样例解释:  注意是原地旋转，即str旋转后为"efgabcd"

样例 2:

输入: str="abcdefg", offset = 0
输出: str = "abcdefg"    
样例解释: 注意是原地旋转，即str旋转后为"abcdefg"

样例 3:

输入: str="abcdefg", offset = 1
输出: str = "gabcdef"    
样例解释: 注意是原地旋转，即str旋转后为"gabcdef"

样例 4:

输入: str="abcdefg", offset =2
输出: str = "fgabcde"    
样例解释: 注意是原地旋转，即str旋转后为"fgabcde"

样例 5:

输入: str="abcdefg", offset = 10
输出: str = "efgabcd"    
样例解释: 注意是原地旋转，即str旋转后为"efgabcd"

挑战

在数组上原地旋转，使用O(1)的额外空间

注意事项

offset >= 0

code更新如下

class Solution:
    # @param s: a list of char
    # @param offset: an integer 
    # @return: nothing
    def rotateString(self, s, offset):
        # write you code here
        if len(s) > 0:
            offset = offset % len(s)

        temp = (s + s)[len(s) - offset : 2 * len(s) - offset]

        for i in xrange(len(temp)):
            s[i] = temp[i]