[考題] 高99資料結構
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
關於字串樣式比對（string pattern matching），最簡單的方法是使用窮舉樣式比對法
（
exhaustive pattern matching），此即將樣式（pattern
）的字元逐一比較本文（text）的字元，若不對則移下一字元繼續比對，直到比對成功或
本文剩下的字元
數目少於樣式長度。
假設本文是：
THERE_IS_MORE_TO_LIFE_THAN_INCREASING_ITS_SPEED
，欲找尋的樣式（pattern）為GENTLE，問：
1.總共比較多少次？（5分）
本文47 字,pattern 6
47-6+1=42
2.一共比較多少個字元？（5分）
42次比較中,pattern 比較6個字元 = 42*6= 252
解答寫43,請問我哪裡想錯嗎?
假設本文是一千個"0"，欲找尋的樣式（pattern）為01010，請問：
1.總共比較多少次？（5分）1000-5+1=996
2.一共比較多少個字元？（5分）
解答寫1992
請問可以解釋,第2小題的答案怎算嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.252.245
推
06/15 19:44, , 1F
06/15 19:44, 1F
討論串 (同標題文章)
Examination 近期熱門文章
PTT職涯區 即時熱門文章