面試題 01 09 字串輪轉

2021-10-07 23:23:27 字數 821 閱讀 6626

難度:簡單

字串輪轉。給定兩個字串s1s2,請編寫**檢查s2是否為s1旋轉而成(比如,waterbottleerbottlewat旋轉後的字串)。

示例1:

輸入:s1 = "waterbottle", s2 = "erbottlewat"

輸出:true

示例2:

輸入:s1 = "aa", s2 = "aba"

輸出:false

字串長度在[0, 100000]範圍內。

說明:

你能只呼叫一次檢查子串的方法嗎?

面試題 01 09 字串輪轉

字串輪轉。給定兩個字串s1和s2,請編寫 檢查s2是否為s1旋轉而成 比如,waterbottle是erbottlewat旋轉後的字串 示例1 輸入 s1 waterbottle s2 erbottlewat 輸出 true 示例2 字串長度在 0,100000 範圍內。說明 你能只呼叫一次檢查子串...

面試題 01 09 字串輪轉

我又要開始暴力了,字串長度在 0,100000 範圍內的話o n 2 應該能過 時間o n 2 空間 o n 執行用時 48 ms,在所有 c 提交中擊敗了8.40 的使用者 記憶體消耗 334.2 mb,在所有 c 提交中擊敗了5.04 的使用者 class solution 不必判斷下面這個,否...

面試題 01 09 字串輪轉

字串輪轉。給定兩個字串s1和s2,請編寫 檢查s2是否為s1旋轉而成 比如,waterbottle是erbottlewat旋轉後的字串 示例1 輸入 s1 waterbottle s2 erbottlewat 輸出 true 示例2 字串長度在 0,100000 範圍內。1 class soluti...