面試題 01 09 字串輪轉

字串輪轉。給定兩個字串s1和s2，請編寫**檢查s2是否為s1旋轉而成（比如，waterbottle是erbottlewat旋轉後的字串）。

示例1:

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

輸出：true

示例2:

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

說明:你能只呼叫一次檢查子串的方法嗎？

長度不一樣返回false,然後s2 += s2, 在s2中找s1子串

class solution 

if(j==len1) return true;
return false;
}};

class solution 

};

面試題 01 09 字串輪轉

難度 簡單 字串輪轉。給定兩個字串s1和s2，請編寫 檢查s2是否為s1旋轉而成 比如，waterbottle是erbottlewat旋轉後的字串 示例1 輸入 s1 waterbottle s2 erbottlewat 輸出 true 示例2 輸入 s1 aa s2 aba 輸出 false 字串...

面試題 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...