天天看點

翻轉子串(important!)

題目描述

假定我們都知道非常高效的算法來檢查一個單詞是否為其他字元串的子串。請将這個算法編寫成一個函數,給定兩個字元串s1和s2,請編寫代碼檢查s2是否為s1旋轉而成,要求隻能調用一次檢查子串的函數。

給定兩個字元串s1,s2,請傳回bool值代表s2是否由s1旋轉而成。字元串中字元為英文字母和空格,區分大小寫,字元串長度小于等于1000。

測試樣例:

"hello world","worldhello "

傳回:false

"waterbottle","erbottlewat"

傳回:true

這種旋轉的,或者是成環的,可以考慮拉長一倍來避免考慮旋轉的情況。

solution: