一次過 Lintcode 8 旋轉字串

2021-08-14 17:35:03 字數 1224 閱讀 5469

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

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

三次旋轉法。先旋轉offset部分,然後旋轉剩餘部分,最後旋轉整體字串。

public class solution 

//翻轉[i,j]之間的字串

public void rotate(char str, int i, int j)

}public void swap(char str, int i, int j)

}

LintCode 8 旋轉字串

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

一次過 Lintcode 1028 旋轉的數字

x是乙個好數當且僅當單獨旋轉每乙個數字180度之後,能夠得到乙個合法的不同於x的數。每乙個數字必須被旋轉 我們不能選擇不管它。如果每乙個數字在旋轉之後仍然是乙個數字,那麼這個數字是合法的。0,1和8旋轉保持不變 2和5旋轉後互相變換 6和9旋轉後互相變換,其餘數字旋轉後不會變成任何數字所以是不合法的...

一次過 Lintcode 488 快樂數

寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數,每一次將該數替換為他每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,或是無限迴圈但始終變不到1。如果可以變為1,那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...