本文實例為大家分享了python字符串循環(huán)左移的具體代碼，供大家參考，具體內(nèi)容如下

柘城網(wǎng)站制作公司哪家好，找成都創(chuàng)新互聯(lián)公司！從網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、APP開發(fā)、成都響應式網(wǎng)站建設公司等網(wǎng)站項目制作，到程序開發(fā)，運營維護。成都創(chuàng)新互聯(lián)公司從2013年創(chuàng)立到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進行。專注于網(wǎng)站建設就選成都創(chuàng)新互聯(lián)公司。

字符串循環(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位。

算法要求：

時間復雜度為 O(n)，空間復雜度為 O(1)。

分析思路：

暴力移位：

每次循環(huán)左移1位，調(diào)用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)，不符合要求

三次翻轉(zhuǎn)：

(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):
 """
 字符串循環(huán)左移
 :param s: 字符串數(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: 字符串數(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))

當前題目：python字符串循環(huán)左移-創(chuàng)新互聯(lián)
文章位置：http://chinadenli.net/article18/desddp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站內(nèi)鏈、網(wǎng)站設計、面包屑導航、網(wǎng)站導航、ChatGPT、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)