数据结构篇_编程思想板块_第四章串的模式匹配

编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想,愿对您能有所帮助 四、串的模式匹配 1)朴素模式匹配算法(暴力算法) 主串称目标串,子串称模式串 算法思想:逐个比对字符 无论链式/顺序:最坏时间复杂度为:O(mn) (n,m分别是主串和模式串长度) ​ 最好时间复杂度:O(n)(

你可能感兴趣的:(数据结构篇_编程思想板块_第四章串的模式匹配)