字符串KMP算法思考 2019年1月26日 字符串相关算法 0条评论 262次阅读 0人点赞 kmp算法不是查找最长公共子字符串算法,而是一个判断字符串A是否包含字符串B的更优的查找算法。 kmp算法的核心是next数组的计算(最长相同前缀和后缀的字符串) 比如ABCDABD的next数组是-1,0…