python字符循环左移_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

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

python字符循环左移_python字符串循环左移相关推荐

python列表元素循环左移_python字符串循环左移
本文实例为大家分享了python字符串循环左移的具体代码,供大家参考,具体内容如下字符串循环左移给定一个字符串S[0-N-1],要求把S的前k个字符移动到S的尾部,如把字符串"abcde ...
python字符位运算_python 字符串位运算-女性时尚流行美容健康娱乐mv-ida网
女性时尚流行美容健康娱乐mv-ida网 mvida时尚娱乐网首页美容护肤化妆技巧发型服饰健康情感美体美食娱乐明星八卦首页 > 高级搜索 [ python ] pyth ...
python字符数组输出_python字符串格式化输出
字符串格式化输出 : 字符串的拼接第一种方式如:name = input("name:") age = input("age:") job = input(& ...
python冒泡循环示例_Python for循环示例
python冒泡循环示例 Python for loop is used for iterating over a sequence. The for loop is present in almos ...
python循环程序_python的循环
python的循环编写程序时经常有代码需要重复运行,python提供了while和for进行循环操作. 一.while循环 1.while循环可以根据条件进行判断,决定是否要循环执行语句块,语法如下 ...
python for循环换行_python for循环换行_day08-循环之for循环
for循环-前言 '''1.什么是for循环循环就是重复做某件事,for循环是python提供第二种循环机制2.为何要有for循环理论上for循环能做的事情,while循环都可以做之所以要有fo ...
python for循环流程图_python for循环语句结构与用法实例（图）
想必大家都知道python循环语句吧,python循环语句有多种,比如for循环.while循环.if.else等等,今天就给大家讲讲for循环语句.for循环语句是python中的一个循环控制语句, ...
python中for循环流程图_Python while 循环
Python while 循环循环在编程中用于重复特定的代码块.在本文中,您将学习如何在Python中创建while循环. 什么是Python中的while循环? 只要测试表达式(条件)为真,Pyt ...
python退出循环快捷_python退出循环的方法
break 语句 Python break语句,就像在C语言中,打破了最小封闭for或while循环. break语句用来终止循环语句,即循环条件没有False条件或者序列还没被完全递归完,也会停止执 ...

python字符循环左移_python字符串循环左移

python字符循环左移_python字符串循环左移相关推荐

最新文章

热门文章