LintCode 簡單 8 旋轉字串

2021-10-08 23:45:32 字數 962 閱讀 4301

1. 問題描述:

給定乙個字串(以字元陣列的形式給出)和乙個偏移量,根據偏移量原地旋轉字串(從左向右旋轉)。

2.樣例:

樣例 1:

輸入:  str="abcdefg", offset = 3

輸出:  str = "efgabcd"    

樣例解釋:  注意是原地旋轉,即str旋轉後為"efgabcd"

樣例 2:

輸入: str="abcdefg", offset = 0

輸出: str = "abcdefg"    

樣例解釋: 注意是原地旋轉,即str旋轉後為"abcdefg"

3.**:

class solution:

"""@param str: an array of char

@param offset: an integer

@return: nothing

"""# method 1

def rotatestring(self, s, offset):

# write your code here

if len(s) == 0 or offset == 0:

return s

n = offset % len(s)

ss = s + s

ss = ss[len(s) - n:2 * len(s) - n]

for i, x in enumerate(ss):

s[i] = x

# method 2

def rotatestring2(self, s, offset):

if len(s) == 0 or offset == 0:

return s

for i in range(offset % len(s)):

s.insert(0, s.pop())

LintCode 8 旋轉字串

問題描述給定乙個字串和乙個偏移量,根據偏移量旋轉字串 從左向右旋轉 樣例 對於字串 abcdefg offset 0 abcdefg offset 1 gabcdef offset 2 fgabcde offset 3 efgabcd 問題分析偏移量 字串長度 真正的偏移量 可以這樣理解,假設off...

《Lintcode簽到》8 旋轉字串

描述 給定乙個字串 以字元陣列的形式給出 和乙個偏移量,根據偏移量原地旋轉字串 從左向右旋轉 樣例 1 輸入 str abcdefg offset 3 輸出 str efgabcd 樣例解釋 注意是原地旋轉,即str旋轉後為 efgabcd 樣例 2 輸入 str abcdefg offset 0 ...

8 LintCode演算法題 旋轉字串

本人的拙見,不保證為最佳演算法,只為通過本題。8.旋轉字串 中文english 給定乙個字串 以字元陣列的形式給出 和乙個偏移量,根據偏移量原地旋轉字串 從左向右旋轉 樣例樣例 1 輸入 str abcdefg offset 3 輸出 str efgabcd 樣例解釋 注意是原地旋轉,即str旋轉後...