字符串的模式匹配

字符串的模式匹配就是在 主串中 找到子串。
基本方法一，是一趟一趟地比较。但是可能引起回溯，从而浪费时间，引起回溯的原因是，主串中从在和子串部分匹配的子串，这样就欺骗了程序，使得不断进行，进一步的比较，最后发现是失败的时候浪费了时间。

KMP算法的关键是，更多的了解自己，你就能了解你在别人那儿的位置。