python字符串循環(huán)左移
本文實(shí)例為大家分享了python字符串循環(huán)左移的具體代碼，供大家參考，具體內(nèi)容如下
字符串循環(huán)左移
給定一個(gè)字符串S[0…N-1]，要求把S的前k個(gè)字符移動到S的尾部，如把字符串“abcdef”前面的2個(gè)字符‘a(chǎn)'、‘b'移動到字符串的尾部，得到新字符串“cdefab”：即字符串循環(huán)左移k位。
循環(huán)左移k位等價(jià)于循環(huán)右移n-k位。算法要求：
時(shí)間復(fù)雜度為 O(n)，空間復(fù)雜度為 O(1)。
分析思路：
暴力移位：
每次循環(huán)左移1位，調(diào)用k次即可
時(shí)間復(fù)雜度O(kN)，空間復(fù)雜度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]
時(shí)間復(fù)雜度O(N)，空間復(fù)雜度O(k)，不符合要求
三次翻轉(zhuǎn)：
(X'Y')'=YX
如：abcdef
X=ab X'=ba
Y=cdef Y'=fedc
(X'Y')'=(bafedc)'=cdefab
時(shí)間復(fù)雜度O(N)，空間復(fù)雜度O(1)，符合要求
Python代碼如下：
# 在Python中字符串類型 'str' 不支持給它的item賦值，我們這里用list代替字符串
def leftloop(s, k):
"""
字符串循環(huán)左移
:param s: 字符串?dāng)?shù)組
:param k: 字符串循環(huán)左移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):
"""
翻轉(zhuǎn)
:param s: 字符串?dāng)?shù)組
:param i: 翻轉(zhuǎn)開始位置
:param j: 翻轉(zhuǎn)結(jié)束位置
"""
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))
輸出結(jié)果：
abcdef
cdefab
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
讀寫文件是最常見的IO操作,Python內(nèi)置了讀寫文件的函數(shù),下面這篇文章主要給大家介紹了關(guān)于Python文件讀寫操作的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-05-05
這篇文章主要介紹了簡單的連接MySQL與Python的Bottle框架的方法,主要基于mysql-connector插件,需要的朋友可以參考下2015-04-04
PDF是Portable?Document?Format的縮寫，這類文件通常使用`.pdf`作為其擴(kuò)展名。在日常開發(fā)工作中，最容易遇到的就是從PDF中讀取文本內(nèi)容以及用已有的內(nèi)容生成PDF文檔這兩個(gè)任務(wù)。本文為大家介紹了幾個(gè)Python中常見的PDF操作，需要的可以參考一下2022-05-05
這篇文章主要介紹了PyQt5中QTableWidget如何彈出菜單的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
Python自動化操作Excel方法詳解(xlrd,xlwt)
Excel是Windows環(huán)境下流行的、強(qiáng)大的電子表格應(yīng)用。本文將詳解用Python利用xlrd和xlwt實(shí)現(xiàn)自動化操作Excel的方法詳細(xì)，需要的可以參考一下2022-06-06
LyScript 插件默認(rèn)并沒有提供上一條與下一條匯編指令的獲取功能，當(dāng)然你可以使用LyScriptTools工具包直接調(diào)用內(nèi)置命令得到，本文就為大家詳細(xì)講講如何實(shí)現(xiàn)2022-07-07
NetWorkX使用方法及nx.draw()相關(guān)參數(shù)解讀
這篇文章主要介紹了NetWorkX使用方法及nx.draw()相關(guān)參數(shù)解讀，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
一文詳細(xì)介紹Python兩條斜杠 // 的作用和用法
Python中的兩條斜杠//是整數(shù)除法運(yùn)算符,返回商的整數(shù)部分,丟棄小數(shù)部分,它與取模運(yùn)算符%經(jīng)常一起使用,幫助理解除法的整數(shù)和余數(shù),與普通除法運(yùn)算符/不同,//總是返回整數(shù)結(jié)果,在處理負(fù)數(shù)時(shí),//會向絕對值更大的方向取整,本文就來介紹一下2024-11-11
這篇文章主要介紹了Python常用斷言函數(shù)實(shí)例匯總,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-11-11
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)梯度下降算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02