99高考資料結構 - 高考

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處


出處:如題

關於字串樣式比對（string pattern matching），最簡單的方法是使用窮舉樣式比對法
（exhaustive pattern matching），此即將樣式（pattern）的字元逐一比較本文（text）的
字元，若不對則移下一字元繼續比對，直到比對成功或本文剩下的字元數目少於樣式長度。
( 一) 假設本文是： THERE_IS_MORE_TO_LIFE_THAN_INCREASING_ITS_SPEED ， 欲找尋的樣式
（pattern）為GENTLE，問：
1.總共比較多少次？（5分）
2.一共比較多少個字元？（5分）
(二)假設本文是一千個”0”，欲找尋的樣式（Pattern）為01010，請問：
1.總共比較多少次？（5分）
2.一共比較多少個字元？（5分）



ANS :
(一)1.42次
2.共比較43個字元
(二)1.pattern 總共比對996次。
2.共比較1992個字元


課程中老師沒有講到這題要怎麼去解?請問這是要一個一個去比對計算的嗎?

--