2023年3月2日
数据结构和算法
摘要： #串 ##朴素模式匹配算法 1、循环模式串匹配目标字符串 最坏时间复杂度O(nm) ##KMP算法 前提是模式串由部分相同子串 1、根据模式串求next数组(next[1]=0) 2、由next数组求目标字符串中是否存在模式串 平均时间复杂度O(n+m) KMP优化：更具next数组求nextval 阅读全文
posted @ 2023-03-02 15:50 沐雨辰沨 阅读(96) 评论(0) 推荐(0) 编辑