- 博客(1)
- 收藏
- 关注
原创 kmp算法,小试牛刀
KMP算法 简述 kmp用来返回主串中模式串的所有位置,即数组下标。在暴力匹配时,每次匹配失败会从新返回到主串的下一个字符进行比较,时间复杂度很高,在实际生活中不实用。后来有人发现如果在匹配失败时,当前匹配成功的字符有重合的前缀和后缀字符时,可以在遍历主串时,通过重合模式串的前缀和主串的后缀的方式来减少匹对次数,(具体减少的是主串的比较次数)具体如图过程所示。 过程 看毛片儿算法主要有两个过程,一是主串的遍历,二是生成前缀码 ####生成最长可匹配前缀码(prefix数组) 这里主要用到了动态规划和
2021-07-22 20:22:33 131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人