知识点分享
好久没有进来看我的博客了,今天刚好看见一个小知识点,正好记录一下,也分享给大家。字符串的旋转。
一、字符串的旋转
旋转字符串 给定一个字符串(以字符数组的形式)和一个偏移量,根据偏移量 原地从左向右旋转字符串。输入str=“abcdefg”,offset=3,输出"efgabcd"。输入str=“abcdefg”, offset=0,输出"abcdefg"。输入str=“abcdefg”,offset=1,输出"gabcdef", 返回旋转后的字符串。输入str=“abcdefg”,offset =2,输出"fgabcde",返 回旋转后的字符串。
二、方法实现
1.方法分析
我们可以假设是两个字符串,旋转后的字符串初始位置为len(s)-offset,结束位置为2*len(s)-offset,如下图所示:
2.代码实现
代码如下:
def rotateString(s, offset):
if offset > 0:
offset = offset % len(s)
temp = (s + s)[len(s) - offset:2 * len(s) - offset]
s = temp
return s
if __name__ == '__main__':
s = 'abcdefg'
offset = 3
print(rotateString(s, offset))
总结
这里旋转巧用两个字符串的拼接,通过与偏移变量的差值找到旋转后的字符串。