Python-实现字符串循环左/右移

要点：

1.使用字符串的切片实现循环左移/右移的功能

2.注意当循环次数大于字符串长度的处理

3.决定是否需要支持负数反向移动

实现思路：

方法1：先实现移动一次，然后对其进行多次调用

方法2：直接对其分析，使用一次切片完成（需要考虑切片的特点）

       如：s[start:]，当start > len(s) 时，会返回空串；s[:start]，当start > len(s)时，返回 s；等等

代码：

# coding=utf-8

"""
question:
汇编语言中右一种移位指令叫循环左移（ROL），用字符串模拟这个指令的运算。
对于一个给定的字符串 S， 将其循环左移 k 位后输出

例：
S = 'abcXYZdef'     k = 3
S' = 'XYZdefabc'
"""


# 循环左移
def str_rol(s, k):
    t = k % len(s)
    return s[t:] + s[:t]


# 循环右移
def str_ror(s, k):
    length = len(s)
    t = k % length
    return s[length - t:] + s[:length - t]


# 测试
if __name__ == '__main__':
    S = 'abcXYZdef'
    print(str_rol(S, 23))
    print(str_ror(S, -6))