版本 d22d01ac7be54248de32c7910410ca2c25410311

acm/course/String_Matching

Changes from d22d01ac7be54248de32c7910410ca2c25410311 to bb301f89a66086e0cec9d93ad50ba56abdaf62a5

KMP
==========
Knuth-Morris-Pratt algorithm

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


ex:
B : aabaab
B字串本身重複 "aab"

![alt text](/acm/KMP_1.gif)


方法：先用fail function找出字串B重複的字串





![alt text](/acm/KMP_2.gif)