kmp算法

http://www.cnblogs.com/c-cloud/p/3224788.html

http://blog.csdn.net/yutianzuijin/article/details/11954939/

两个结合看!

原文地址:https://www.cnblogs.com/zhangxuan/p/7921441.html