題目描述
現有乙個小寫英文本母組成的字串s和乙個包含較短小寫英文本串的陣列p，請設計乙個高效演算法，對於p中的每乙個較短字串，判斷其是否為s的子串。
給定乙個string陣列p和它的大小n，同時給定string s，為母串，請返回乙個bool陣列，每個元素代表p中的對應字串是否為s的子串。保證p中的串長度小於等於8，且p中的串的個數小於等於500，同時保證s的長度小於等於1000。
測試樣例：
[「a」,「b」,「c」,「d」],4,「abc」
返回：[true,true,true,false]
c++**
class substr
return res;}}
;
程式設計師金典 翻轉子串
題目描述 假定我們都知道非常高效的演算法來檢查乙個單詞是否為其他字串的子串。請將這個演算法編寫成乙個函式，給定兩個字串s1和s2，請編寫 檢查s2是否為s1旋轉而成，要求只能呼叫一次檢查子串的函式。給定兩個字串s1,s2,請返回bool值代表s2是否由s1旋轉而成。字串中字元為英文本母和空格，區分大...
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師金典 字串互異
題目描述 請實現乙個演算法，確定乙個字串的所有字元是否全都不同。這裡我們要求不允許使用額外的儲存結構。給定乙個string inistring，請返回乙個bool值,true代表所有字元全都不同，false代表存在相同的字元。保證字串中的字元為ascii字元。字串的長度小於等於3000。測試樣例 a...