《Lintcode簽到》8 旋轉字串

描述

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

樣例 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"

思路：本來想著就是普通string api就能解決，後來想到了更好的~兩個一樣的字串連起來，然後往後讀乙個字串的長度就好了，第乙個寫了**，第二個懶得寫了。。

我的答案：

public void rotatestring(char str, int offset)

offset = offset%str.length;

for(int i = 0;i0;j–)

str[0] = temp;}}

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

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

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