字符串匹配-朴素匹配、KMP

  • 朴素匹配与KMP匹配,在字符串不匹配时,知道一部分之前已经匹配过的文本内容,避免从头匹配
  • next数组中记录的是在该处匹配失败后,下次匹配的起始点,寻找最长相等的 前缀和后缀,使用next数组来做回退
  • next的生成 处理前后缀不同的情况,要向前回溯,next[j]中记录着j之前的子串相同前后缀的长度

 

posted @ 2021-06-08 16:56  简直😓  阅读(39)  评论(0编辑  收藏  举报