高普考題庫
99 年 099年公務人員高等考試三級考試暨普通考試・資料結構
申論 2關於字串樣式比對(string pattern matching),最簡單的方法是使用窮舉樣式比對法(exhaustive pattern matching),此即將樣式(pattern)的字元逐一比較本文(text)的字元,若不對則移下一字元繼續比對,直到比對成功或本文剩下的字元數目少於樣式長度。㈠假設本文是:THERE_IS_MORE_TO_LIFE_THAN_INCREASING_ITS_SPEED,欲找尋的樣式(pattern)為GENTLE,問:總共比較多少次?(5 分)一共比較多少個字元?(5 分)㈡假設本文是一千個"0",欲找尋的樣式(pattern)為01010,請問:總共比較多少次?(5 分)一共比較多少個字元?(5 分)年公務人員高等考試三級考試試題 代號:36150 全一張類 科: 資訊處理科 目: 資料結構