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旋轉後...