題目描述
假定我們都知道非常高效的演算法來檢查乙個單詞是否為其他字串的子串。請將這個演算法編寫成乙個函式,給定兩個字串s1和s2,請編寫**檢查s2是否為s1旋轉而成,要求只能呼叫一次檢查子串的函式。
給定兩個字串s1,s2,請返回bool值代表s2是否由s1旋轉而成。字串中字元為英文本母和空格,區分大小寫,字串長度小於等於1000。
測試樣例:
"hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
提供兩個思路:1. 暴力求解,乙個指標指向s1的第乙個值,另乙個指標則在s2上遍歷位置,設為初始位置。之後依次比較,知道相同數量等於長度。
2. hash,對string中每個位置依次加入一塊隔板,計算兩邊字串hash值,進行比較。
目前只寫了暴力法:
class reverseequal
}
return false;}}
};
開課第四天
今天是開課的第四天,老師又講了很多知識 1 位運算 位運算的效能高,但是理解比較困難。1 按位與,兩個都是一才為一,兩個不一樣就為零。2 按位或,只要有乙個是一就是一。3 異或,不同為一,乙個數和另乙個數異或倆次還是它自己,乙個數和自身異或結果是零,乙個數和零異或結果還是它本身。對稱加密,解密。4 ...
華為第四天
在第三天晚上下班的時候,終於搞定了第乙個專案內容,即使再簡單,我也勝利的喜悅,很欣慰,自己完成了乙個小小的任務,雖然比較簡單的乙個需求。在這種興奮的心情下,我結束了我第三天實習,我想生活始終要抱有一定的態度,是付出又收穫的喜悅,讓我們每個人都保持這種喜悅,來開始每一天的工作。第四天開始的時候,我先去...
黑馬第四天
1.文字類的塊級元素比如p和h1 h6標籤裡面不要放塊級 只有文字才能組成段落,因此p裡面不能放塊級元素,同理還有這些標籤h1,h2,h3,h4,h5,h6,dt,他們都是文字類塊級標籤,裡面不能放其他塊級元素。2.鏈結裡面不要在放鏈結 3.行內元素裡面只能容納文字或其他行內元素 a特殊,a裡面可以...