分类:字符串相关算法

数据结构--KMP算法(字符串匹配算法)--在末尾添加字符串,是其包含字符串两次,且长度最短

在末尾添加字符串,使其包含字符串两次,且长度最短 * 找出字符串的next数组,然后添加的部分就是字符串的最后一个字符的next值到最后一个位置的值,这是最大前缀和最大后缀相等的地方 * 注意这里要找的是字符串中后面字符…