8 LintCode演算法題旋轉字串

本人的拙見，不保證為最佳演算法，只為通過本題。

8.旋轉字串

中文english

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

樣例樣例 1:

輸入: str=「abcdefg」, offset = 3

輸出: str = 「efgabcd」

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

樣例 2:

輸入: str=「abcdefg」, offset = 0

輸出: str = 「abcdefg」

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

樣例 3:

輸入: str=「abcdefg」, offset = 1

輸出: str = 「gabcdef」

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

樣例 4:

輸入: str=「abcdefg」, offset =2

輸出: str = 「fgabcde」

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

樣例 5:

輸入: str=「abcdefg」, offset = 10

輸出: str = 「efgabcd」

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

挑戰在陣列上原地旋轉，使用o(1)的額外空間

說明原地旋轉意味著你要在s本身進行修改。你不需要返回任何東西。

注意事項

offset >= 0

the length of str >= 0

make changes on the original input data

public
void
rotatestring
(char
str,
int offset)
else
str[0]
= temp;}}
}

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

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

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

8 LintCode演算法題 旋轉字串