- 博客(1)
- 收藏
- 关注
原创 课堂笔记kmp
每个字符对应一个快速偏移的k值,用next数组储存(特征数),很多的冗余,直接跳跃适配(无回溯匹配)}//时间复杂度最幸运O(N),最差O(M*N)KMP算法,最差时间O(M+N)朴素匹配算法Brute Force。不适合采用动态链表(空间浪费)string类是动态存储。3.反向寻找字符位置。2、字符串的模式匹配。查一查模式匹配算法{
2023-10-10 21:51:42 29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人