首页/Algo Bridge/字符串高效匹配与状态机 (KMP / DFA)/LC_28
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_28 · 简单

LC_28 (实现strStr) ➔ 因果注意力掩码

流式生成的模式串匹配,状态机 DFA 是响应延迟最低的生产级解法。

1️⃣ 经典算法母体 (LeetCode Origin)

LC_28 · 实现strStr

所属范式:字符串高效匹配与状态机 (KMP / DFA) — Knuth-Morris-Pratt (KMP) 算法与确定性有限状态自动机(DFA)。利用模式串的最长公共前后缀表,在匹配失败时根据 next 数组直接跳跃指针,实现主串指针零回溯的 O(N) 线性模式匹配。

⚡ 查看 LC-28 算法原题精解 ➔
2️⃣ 大模型工业系统落地 (Production AI System)

大模型自回归流式生成中的 Stop Words 即时中断 · 因果注意力掩码

工程映射场景:基于 KMP / DFA 状态机在 Token 吐字流中以 O(1) 检测终止符触发推理截断

🧬 对应工业算子接口签名
def create_causal_mask(seq_len: int, device: torch.device = None) -> torch.Tensor
← LC_48 (旋转图像) → RoPE 旋转位置编码与高维几何空间变换LC_75 (颜色分类) → MoE 混合专家稀疏门控路由与高吞吐分发 →