KMP算法是博主大学就接触过的线性时间字符串查找算法， 但是当时并没有特别的理解KMP算法，最近博主无意间看到了KMP算法，于是就拿来，嘿嘿嘿·······分享给大家。 KMP算法是一种字符串查找的算法，用于在字符串S中查找出词W，以下是维基百科的KMP定义。 给定一个字符串S…