KMP算法
- 一种较为高效的字符串查找匹配算法
- 算法目的是:在匹配失败时,利用原有的匹配信息,尽量减少重新匹配的次数
- 主字符串只遍历一遍,子字符串通过有限状态机进行匹配
- 首先根据子字符串的匹配状态构建有限状态机
- 然后可以使用有限状态机对主字符串进行遍历匹配
详情解析LeetCodeCN-28题解
- 一种较为高效的字符串查找匹配算法
- 算法目的是:在匹配失败时,利用原有的匹配信息,尽量减少重新匹配的次数
- 主字符串只遍历一遍,子字符串通过有限状态机进行匹配
- 首先根据子字符串的匹配状态构建有限状态机
- 然后可以使用有限状态机对主字符串进行遍历匹配
详情解析LeetCodeCN-28题解