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

版本 d22d01ac7be54248de32c7910410ca2c25410311

acm/course/String_Matching

KMP

Knuth-Morris-Pratt algorithm

使用時機: 給定A,B兩字串,尋找B字串是否存在A當中 當B的字串內容,本身有重複的字串時,可用KMP以減少重複否配的時間

alt text alt text