其实这个算法只要明白了原理就好了,如果不明白过程可以去这个链接看,里面写得很详细。
http://hi.baidu.com/chioyang/blog/item/e8b58f384f51f2c3d56225fb.html
我个人认为,这个算法的过程,你可以当成被匹配的字符串,例如t ,它有一个游标,标记为i, 它是相对模板 p来说是静止不动,模板p也有一个游标,我们假设为q, 如果匹配的话,那么字符串p 与模板 p同时向前移一个字符,如果不匹配的话,那么模板p相对 t移动, 用p当前获得的最大后缀去再匹配,这个过程如果理解了的话,那么下面算法的实现可以说是信手拈来。下面给我的代码,注释得不好,希望能帮助你理解。