楼主可以在脑海中想像：先把模式串和主串左对齐开始匹配

普通的算法：当有失配现象产生的时候。模式串向右滑动一个位置，开始下一轮匹配测试。

KMP：根据模式串的特点来决定每次失配的时候模式串应该向右滑动几个位置开始下一轮匹配。至于如何决定，我觉得我不会比书上说的好，所以请楼主认真的看书。

http://www.programfan.com/club/showbbs.asp?id=218575

http://www.programfan.com/club/showbbs.asp?id=218640