LeetCode-28：KMP算法 | 天贶十四 Coding

LeetCode-28：KMP算法

发表于 2019-11-09 | 分类于 LeetCode |

字数统计: 124 | 阅读时长 ≈ 1

KMP算法

一种较为高效的字符串查找匹配算法

算法目的是：在匹配失败时，利用原有的匹配信息，尽量减少重新匹配的次数

主字符串只遍历一遍，子字符串通过有限状态机进行匹配

首先根据子字符串的匹配状态构建有限状态机

然后可以使用有限状态机对主字符串进行遍历匹配

详情解析LeetCodeCN-28题解

本文作者： JasonSpeak
本文链接： ./2019/11/09/KMP算法浅析/
版权声明： 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处！

1. KMP算法