2023年7月1日
透彻理解KMP算法
摘要： ​ KMP算法 一. 介绍 KMP算法是一种高效的字符串匹配算法，其时间复杂度为O(n+m),其主要原因是目标串指针不回溯。 1.1 为什么目标串指针不用回溯？ 1.1.1 什么是前后缀？ **前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。** **后缀是指不包含第一个字符的所有以最后 阅读全文
posted @ 2023-07-01 16:22 彭乐祥 阅读(53) 评论(0) 推荐(0) 编辑