申論題資訊
試卷：99年 - 099年高等三級資料結構#46742
科目：公職◆資料結構
年份：99年
排序：0
題組內容
二、關於字串樣式比對（string pattern matching），最簡單的方法是使用窮舉樣式比對法
（exhaustive pattern matching），此即將樣式（pattern）的字元逐一比較本文（text）
的字元，若不對則移下一字元繼續比對，直到比對成功或本文剩下的字元數目少於
樣式長度。
申論題內容
⑵假設本文是一千個 " 0"，欲找尋的樣式（pattern）為 01010，請問：
1.總共比較多少次？（5 分）
2.一共比較多少個字元？（5 分）
阿摩線上測驗
登入