題組內容
二、關於字串樣式比對(string pattern matching),最簡單的方法是使用窮舉樣式比對法
(exhaustive pattern matching),此即將樣式(pattern)的字元逐一比較本文(text)
的字元,若不對則移下一字元繼續比對,直到比對成功或本文剩下的字元數目少於
樣式長度。
⑴假設本文是:THERE_IS_MORE_TO_LIFE_THAN_INCREASING_ITS_SPEED, 欲找尋的樣式(pattern)為 GENTLE,問: 1.總共比較多少次?(5 分) 2.一共比較多少個字元?(5 分)
詳解 (共 1 筆)
詳解
1.47-5=42
2.42+1=43
2.42+1=43