Lintcode8RotateStringsolution題解

【題目描述】

成都創(chuàng)新互聯(lián)公司服務(wù)緊隨時代發(fā)展步伐，進(jìn)行技術(shù)革新和技術(shù)進(jìn)步，經(jīng)過十年的發(fā)展和積累，已經(jīng)匯集了一批資深網(wǎng)站策劃師、設(shè)計師、專業(yè)的網(wǎng)站實(shí)施團(tuán)隊(duì)以及高素質(zhì)售后服務(wù)人員，并且完全形成了一套成熟的業(yè)務(wù)流程，能夠完全依照客戶要求對網(wǎng)站進(jìn)行成都網(wǎng)站設(shè)計、做網(wǎng)站、成都外貿(mào)網(wǎng)站建設(shè)公司、建設(shè)、維護(hù)、更新和改版，實(shí)現(xiàn)客戶網(wǎng)站對外宣傳展示的首要目的，并為客戶企業(yè)品牌互聯(lián)網(wǎng)化提供全面的解決方案。

Given a string and an offset, rotate string by offset. (rotate from left to right)

給定一個字符串和一個偏移量，根據(jù)偏移量旋轉(zhuǎn)字符串(從左向右旋轉(zhuǎn))

【題目鏈接】

http://www.lintcode.com/en/problem/rotate-string/

【題目解析】

常見的翻轉(zhuǎn)法應(yīng)用題，仔細(xì)觀察規(guī)律可知翻轉(zhuǎn)的分割點(diǎn)在從數(shù)組末尾數(shù)起的offset位置。先翻轉(zhuǎn)前半部分，隨后翻轉(zhuǎn)后半部分，最后整體翻轉(zhuǎn)。

源碼分析：異常處理，A為空或者其長度為0；offset可能超出A的大小，應(yīng)模len后再用；三步翻轉(zhuǎn)法。Python 雖沒有提供字符串的翻轉(zhuǎn)，但用 slice 非常容易實(shí)現(xiàn)，非常 Pythonic!

復(fù)雜度分析：翻轉(zhuǎn)一次時間復(fù)雜度近似為 O(n)O(n)O(n), 原地交換，空間復(fù)雜度為 O(1)O(1)O(1). 總共翻轉(zhuǎn)3次，總的時間復(fù)雜度為 O(n)O(n)O(n), 空間復(fù)雜度為 O(1)O(1)O(1).

【答案鏈接】

http://www.jiuzhang.com/solution/rotate-string/

標(biāo)題名稱：Lintcode8RotateStringsolution題解
當(dāng)前路徑：http://muchs.cn/article40/jehgeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、虛擬主機(jī)、靜態(tài)網(wǎng)站、全網(wǎng)營銷推廣、關(guān)鍵詞優(yōu)化、建站公司

廣告

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