分享到plurk 分享到twitter 分享到facebook

版本 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)