問題詳情

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

參考答案

答案：A
難度：適中0.65236
統計：A(152),B(8),C(31),D(9),E(0)