題目：

• A是含有n個(gè)元素的數(shù)組，如果可以申請到最大內(nèi)存，那么把A從位置i開始旋轉(zhuǎn)是比較簡單的。例如：A:a,b,c,d,e.其中i=3,旋轉(zhuǎn)后的字符串A為：d,e,a,b,c
• 要求設(shè)計(jì)一個(gè)時(shí)間復(fù)雜度為O(n),空間復(fù)雜度為O(1)的算法，實(shí)現(xiàn)字符串A從給定位置開始旋轉(zhuǎn)。

思路：

• 步驟一：首先將字符串整體旋轉(zhuǎn)；
• 步驟二：將旋轉(zhuǎn)后的字符串按照旋轉(zhuǎn)中心，分為兩部分，再分別旋轉(zhuǎn)兩個(gè)部分。

""" 題目： A是含有n個(gè)元素的數(shù)組，如果可以申請到最大內(nèi)存，那么把A從位置i開始旋轉(zhuǎn)是比較簡單的。例如：A:a,b,c,d,e.其中i=3,旋轉(zhuǎn)后的字符串A為：d,e,a,b,c 要求設(shè)計(jì)一個(gè)時(shí)間復(fù)雜度為O(n),空間復(fù)雜度為O(1)的算法，實(shí)現(xiàn)字符串A從給定位置開始旋轉(zhuǎn) """ """ 思路： 步驟一：首先將字符串整體旋轉(zhuǎn)； 步驟二：將旋轉(zhuǎn)后的字符串按照旋轉(zhuǎn)中心，分為兩部分，再分別旋轉(zhuǎn)兩個(gè)部分。 """#設(shè)計(jì)函數(shù)，將將整個(gè)字符串倒轉(zhuǎn) def roundString(S):begin = 0end = len(S) - 1ss = list(S)#交換begin和end執(zhí)行的字符while begin < end:temp = ss[begin]ss[begin] = ss[end]ss[end] = tempbegin += 1end -= 1return ''.join(ss)# #測試代碼 # s ="abcdef" # #旋轉(zhuǎn)后的字符串應(yīng)該是fedcba # s = roundString(s) # print(s)#將給定字符串從位置i開始旋轉(zhuǎn) def rotateString(s,i):#首先將整個(gè)字符串倒轉(zhuǎn),產(chǎn)生數(shù)組s0 = roundString(s)#倒轉(zhuǎn)后，整個(gè)字符分為前半部分的n-i個(gè)字符，后半部分的i個(gè)字符#第一部分:??t1 = s0[0:len(s0)-i]print(t1)#第二部分:??t2 = s0[len(s0)-i:]print(t2)# 分別將兩個(gè)部分旋轉(zhuǎn)s1 = roundString(s0[0:len(s0)-i])s2 = roundString(s0[len(s0)-i:])#將旋轉(zhuǎn)后的兩個(gè)部分合并return s1 + s2s ="abcdef" i = 4 #旋轉(zhuǎn)后的字符串應(yīng)該是efabcd s = rotateString(s,i) print(s)

運(yùn)行結(jié)果：

fe dcba efabcd

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法--3.字符串的旋转的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。