python字符串循环左移
更新时间：2019年03月08日 08:27:06 作者：RealEmperor
这篇文章主要为大家详细介绍了Python字符串循环左移，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
本文实例为大家分享了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=ab X'=ba
Y=cdef Y'=fedc
(X'Y')'=(bafedc)'=cdefab
时间复杂度O(N)，空间复杂度O(1)，符合要求
Python代码如下：
# 在Python中字符串类型 'str' 不支持给它的item赋值，我们这里用list代替字符串
def leftloop(s, k):
"""
字符串循环左移
:param s: 字符串数组
:param k: 字符串循环左移k位
:return:
"""
if s is None:
return
n = len(s)
if n < k:
return
reverse(s, 0, k - 1)
reverse(s, k, n - 1)
reverse(s, 0, n - 1)
def reverse(s, i, j):
"""
翻转
:param s: 字符串数组
:param i: 翻转开始位置
:param j: 翻转结束位置
"""
if s is None or i < 0 or j < 0 or i >= j or len(s) < j + 1:
return
while i < j:
temp = s[i]
s[i] = s[j]
s[j] = temp
i += 1
j -= 1
if __name__ == '__main__':
s = "abcdef"
print(s)
li = list(s);
leftloop(li, 2)
print(''.join(li))
输出结果：
abcdef
cdefab
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
读写文件是最常见的IO操作,Python内置了读写文件的函数,下面这篇文章主要给大家介绍了关于Python文件读写操作的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-05-05
这篇文章主要介绍了简单的连接MySQL与Python的Bottle框架的方法,主要基于mysql-connector插件,需要的朋友可以参考下2015-04-04
PDF是Portable Document Format的缩写，这类文件通常使用`.pdf`作为其扩展名。在日常开发工作中，最容易遇到的就是从PDF中读取文本内容以及用已有的内容生成PDF文档这两个任务。本文为大家介绍了几个Python中常见的PDF操作，需要的可以参考一下2022-05-05
这篇文章主要介绍了PyQt5中QTableWidget如何弹出菜单的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
Python自动化操作Excel方法详解(xlrd,xlwt)
Excel是Windows环境下流行的、强大的电子表格应用。本文将详解用Python利用xlrd和xlwt实现自动化操作Excel的方法详细，需要的可以参考一下2022-06-06
LyScript 插件默认并没有提供上一条与下一条汇编指令的获取功能，当然你可以使用LyScriptTools工具包直接调用内置命令得到，本文就为大家详细讲讲如何实现2022-07-07
这篇文章主要介绍了NetWorkX使用方法及nx.draw()相关参数解读，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
Python中的两条斜杠//是整数除法运算符,返回商的整数部分,丢弃小数部分,它与取模运算符%经常一起使用,帮助理解除法的整数和余数,与普通除法运算符/不同,//总是返回整数结果,在处理负数时,//会向绝对值更大的方向取整,本文就来介绍一下2024-11-11
这篇文章主要介绍了Python常用断言函数实例汇总,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
这篇文章主要为大家详细介绍了python实现梯度下降算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
最新评论