JZTXT

KMP算法

发布时间 2023-03-22 21:11:18作者: 为TT
  1. KMP算法思路分析：先得到字串的部分匹配表，使用部分匹配表完成KMP的算法匹配
  2. 部分匹配表：利用前缀和后缀完成

     

     

  3. 移动位数为：已经匹配的字符-对应的部分匹配值
  4. 前缀和后缀案例：

     

     

  5. 前缀和后缀案例2：

     

     

  6. KMP算法的代码实现案例：