2021年4月11日
KMP算法
摘要： KMP算法主要难点在next数组上，next数组是用来储存最大前后缀的。在开始给next数组赋值时，先定义i和j其中i赋值为0，j赋值为-1。 a为被查找的字符串，b为待查找的字串。在未到b字符串的最后时进行next数组的赋值，最开始的赋值j等于-1所以不管两字符串中是否有相同字符都会进行next数 阅读全文
posted @ 2021-04-11 18:42 Ghost_Ying 阅读(55) 评论(0) 推荐(0)