3、根据偏移量移动字符串

1、问题描述

给定一个字符串和一个偏移量，根据偏移量原地从左向右移动字符串。

 

2、问题示例

输入str="abcdefg"，offset=3，输出“efgabcd”，返回旋转后的字符串。

 

3、代码实现

1）求出字符串的长度length

2）对偏移量offset进行求余，保证 offset 小于length

3）找到规律，如字符串为“abcd”时，长度length为4

当offset为0时，结果为“abcd”；

当offset为1时，结果为“dabc”；

当offset为2时，结果为“cdab”；

当offset为3时，结果为“bcda”；

offset大于3的情况第二步已处理为小于length的情况，所以无需再理会；

4）由第三步可发现，offset为n时，所有字符的下标都加上n，加上后下标大于等于length时则回头从0开始算，最终的结果便是偏移后的字符串。

5）一种方法是，把字符串重复一次拼接，得到“abcdabcd”，然后找到偏移后的第一个字符在两拼接字符串里的第一个的位置 start（如offset=1时，第一个字符是"d"，在“abcdabcd”中的下标位置是3，即 start = length - offset = 4 - 1 = 3），

从下标 start 开始向后数 length 位，得到下标 start + length - 1，则 start 到 end=start + length = 3 + 4 = 7 之间的字符串（包含start但不包含end，即 [start: end] => [3: 7]）便是要求的字符串。

6）一种方法是，offset为n时，从原字符串最后一位往前算 n 位字符，把该n位字符取出放到 str1，把剩余的字符取出放到 str2，最后拼接 str1 + str2 即可得最终结果。

class Solution:

    def rotateString1(self, s, offset):
        length = len(s)
        if length > 0:
            offset = offset % length

            start = length - offset
            end = start + length

            result = (s * 2)[start: end]
            return result

    def rotateString2(self, s, offset):
        length = len(s)
        if length > 0:
            offset = offset % length
            str1 = s[-offset:]
            str2 = s[:length - offset]
            result = str1 + str2
            return result


if __name__ == "__main__":
    s = "abcdefg"
    offset = 4

    solution = Solution()
    result1 = solution.rotateString1(s, offset)
    result2 = solution.rotateString2(s, offset)

    print("原字符串：" + s)
    print("偏移量为{}的字符串：{}".format(offset, result1))
    print("偏移量为{}的字符串：{}".format(offset, result2))