● BF 暴力匹配
主串 S
模式串 T
0
比较次数
0
回溯次数
-
当前位置
● KMP 算法
主串 S
模式串 T
0
比较次数
0
位移次数
-
当前位置
📊对比分析
| 指标 | BF算法 | KMP算法 |
|---|---|---|
| 时间复杂度(最坏) | O(n*m) | O(n+m) |
| 主串指针回溯 | 有 | 无 |
| 预处理 | 无 | 计算next数组 O(m) |
| 空间复杂度 | O(1) | O(m) |
| 适用场景 | 短串、简单场景 | 长串、频繁匹配 |