CM8 反轉子串

2021-10-09 18:01:25 字數 828 閱讀 3115

給定2個字串s1和s2,請判斷s2是否為s1旋轉而成,返回bool值。字串中字元為英文本母和空格,區分大小寫,字串長度小於等於1000。

測試樣例:

「hello world」,"worldhello "

返回:false

「waterbottle」,「erbottlewat」

返回:true

判斷 s2 是否為 s1 的旋轉, 可以考慮 string s = s1+s1, 然後 判斷 s1 是否包含 s2。如果包含返回true, 如果遍歷完都沒有找到,返回false。

注意: s.substring(beginindex, endindex); [beginindex, endindex)

package june.code.byhehe.book.goldbook;

public

class

cm8reversesubstr

}class

cm8return

false;}

}

未做到 bug free , 有些粗心, 錯誤處:s.substring(0, length) 。

其實 和 第一種基本一樣, 只是對 for 迴圈進行了改造,事實上 還是一樣的。

public

boolean

checkreverseequal2

(string s1, string s2)

return

false

;}

定義反轉子類 ReverseArray

反轉子類的最大特點在於,取得資料是其儲存順序的相反內容。整體的實現風格實際上和排序的陣列子類是一樣的 範例 定義反轉子類 class arrayelse 動態擴充套件,如果此處傳入了乙個3,則表示在已有的基礎上陣列長度追加3 public void inc int num 該方法主要的功能是 向陣列...

LintCode 8 反轉字串

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

8 反轉每對括號間的子串

問題描述 給出乙個字串 s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中不應 包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et...