2301_79830178的博客

原创 关于KMP算法中求next数组方法的抽象

然后开始对下一个对象进行处理，此时计算机读取的next值不是“苹果”，而是一个大于等于零的整数n（这个n代表的是这个对象前面最多有几个可以相互匹配的前后缀字符），那么就应该对这个对象进行通用处理，即比较本对象的字符和第n+1个字符，看看能否匹配上，如果能那么下一个next值置为n+1；首先处理开头第一个字符，那么就需要让计算机知道这是第一个字符（我们通常把第一个字符的next值置为负一），为了体现其抽象本质，我在此把第一个字符的next值置为“苹果”。2.锟斤拷锟斤拷锟届瀿锟斤拷雮傡锟斤拷直锟斤拷锟？