版本 af9e97cab0e29825bf3f8f554571c3cbe59cceda
acm/course/String_Matching
Changes from af9e97cab0e29825bf3f8f554571c3cbe59cceda to d22d01ac7be54248de32c7910410ca2c25410311
KMP ========== Knuth-Morris-Pratt algorithm 使用時機: 給定A,B兩字串,尋找B字串是否存在A當中 當B的字串內容,本身有<b>重複的字串</b>時,可用KMP以減少重複否配的時間 ![alt text](/acm/KMP_1.gif) ![alt text](/acm/KMP_2.gif)