KMP算法用于字符串匹配的,看到了一个非常通俗易懂的讲解,这里就转一下。
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html