高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小題的答案怎算嗎?

--