好资源导航 » 文章资讯 » python字符串循环左移

python字符串循环左移

2023-08-27 01:34:04 54

本文实例为大家分享了python字符串循环左移的具体代码，供大家参考，具体内容如下

字符串循环左移

给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a'、‘b'移动到字符串的尾部，得到新字符串“cdefab”：即字符串循环左移k位。
循环左移k位等价于循环右移n-k位。

算法要求：

时间复杂度为O(n)，空间复杂度为O(1)。

分析思路：

暴力移位：

每次循环左移1位，调用k次即可
时间复杂度O(kN)，空间复杂度O(1)，不符合要求

三次拷贝：

S[0…k]→T[0…k]
S[k+1…N-1]→S[0…N-k-1]
T[0…k]→S[N-k…N-1]
时间复杂度O(N)，空间复杂度O(k)，不符合要求

三次翻转：

(X'Y')'=YX
如：abcdef
X=abX'=ba
Y=cdefY'=fedc
(X'Y')'=(bafedc)'=cdefab
时间复杂度O(N)，空间复杂度O(1)，符合要求

Python代码如下：

#在Python中字符串类型'str'不支持给它的item赋值，我们这里用list代替字符串

defleftloop(s,k):
"""
字符串循环左移
:params:字符串数组
:paramk:字符串循环左移k位
:return:
"""
ifsisNone:
return
n=len(s)
ifn=jorlen(s)
输出结果：

abcdef

cdefab

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

返回顶部
514930285
czq8825@qq.com

python字符串循环左移

热门推荐

随机推荐