python字符串循環(huán)左移
本文實例為大家分享了python字符串循環(huán)左移的具體代碼，供大家參考，具體內(nèi)容如下
字符串循環(huán)左移
給定一個字符串S[0…N-1]，要求把S的前k個字符移動到S的尾部，如把字符串“abcdef”前面的2個字符‘a(chǎn)'、‘b'移動到字符串的尾部，得到新字符串“cdefab”：即字符串循環(huán)左移k位。
循環(huán)左移k位等價于循環(huán)右移n-k位。算法要求：
時間復(fù)雜度為 O(n)，空間復(fù)雜度為 O(1)。
分析思路：
暴力移位：
每次循環(huán)左移1位，調(diào)用k次即可
時間復(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]
時間復(fù)雜度O(N)，空間復(fù)雜度O(k)，不符合要求
三次翻轉(zhuǎn)：
(X'Y')'=YX
如：abcdef
X=ab X'=ba
Y=cdef Y'=fedc
(X'Y')'=(bafedc)'=cdefab
時間復(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)文章
pyinstaller打包多個py文件和去除cmd黑框的方法
今天小編就為大家分享一篇pyinstaller打包多個py文件和去除cmd黑框的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
Windows10下 python3.7 安裝 facenet的教程
這篇文章主要介紹了Windows10 python3.7 安裝 facenet的教程，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值,需要的朋友可以參考下2019-09-09
這篇文章主要介紹了解析ROC曲線繪制(python+sklearn+多分類)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
Python 用matplotlib畫以時間日期為x軸的圖像
這篇文章主要介紹了Python 用matplotlib畫以時間日期為x軸的圖像，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08
Django多數(shù)據(jù)庫配置及逆向生成model教程
這篇文章主要介紹了Django多數(shù)據(jù)庫配置及逆向生成model教程，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-03-03
Django+JS 實現(xiàn)點擊頭像即可更改頭像的方法示例
這篇文章主要介紹了Django+JS 實現(xiàn)點擊頭像即可更改頭像的方法示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-12-12
tkinter如何實現(xiàn)打開文件對話框并獲取文件絕對路徑
這篇文章主要介紹了tkinter實現(xiàn)打開文件對話框并獲取文件絕對路徑問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-01-01
這篇文章主要為大家介紹了python開發(fā)任意表達(dá)式求值全功能示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-07-07
簡單介紹Python中利用生成器實現(xiàn)的并發(fā)編程
這篇文章主要介紹了簡單介紹Python中利用生成器實現(xiàn)的并發(fā)編程,使用yield生成器函數(shù)進(jìn)行多進(jìn)程編程是Python學(xué)習(xí)進(jìn)階當(dāng)中的重要知識,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了python爬蟲添加請求頭代碼實例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-12-12