c++oding="utf-8" ?>
std::string::find 循环查找最直接但需注意重叠匹配和性能边界：单次 find 仅返回首个匹配，多关键词需各自遍历字符串；避免无限循环须推进 pos（+1 或 +length()）；高复杂度下应改用 aho-corasick 算法或 std::regex 处理通配需求。
用 std::string::find 循环查找最直接，但要注意重叠匹配和性能边界
单次 find 只返回第一个匹配位置，要找多个关键词（比如 "error"、"warning"、"fatal"），得对每个关键词单独遍历字符串。这不是“一次扫完所有词”，而是“对每个词扫一遍字符串”。
常见错误是写成 while (pos != std::string::npos) { pos = s.find(keyword, pos); ... } 却忘了 pos += keyword.length()，导致无限循环或重复匹配同一位置。
- 每次调用
find后，pos必须推进至少 1 位，推荐用pos = s.find(keyword, pos) + 1（非重叠）或pos = s.find(keyword, pos) + keyword.length()（跳过整个匹配） - 如果关键词之间可能重叠（如在
"ababa"中找"aba"），用+1才能捕获第二个"aba"；用+length()会跳过它 - 对长字符串 + 多关键词，时间复杂度接近
O(n × m × k)（n=文本长，m=关键词平均长，k=关键词数），实际中万级字符+十来个词还行，超十万就得换算法
多个关键词共用一次扫描？用 Aho-Corasick 算法，但别自己手写
真正想“只遍历字符串一次就找出所有关键词的所有出现位置”，标准库不支持，得靠第三方实现或自己撸。Aho-Corasick 是经典解法，本质是构建一棵带失败指针的 Trie 树，单次扫描完成多模式匹配。
别从零实现——容易漏掉失败转移、重复报告、内存泄漏。生产环境优先用成熟封装：
-
aho-corasick库（C++17，header-only）：构造时传std::vector<:string></:string>，调用find_iter()返回迭代器，每个结果含pattern_id和start/end位置 - 若已用 Boost，
boost::algorithm::boyer_moore_horspool仅支持单模式；多模式仍需外部库 - 注意：AC 自动机对关键词长度差异大、或含大量短词（如单字符）时，建树开销明显，首次构造后反复复用才划算
关键词带通配符或正则？换 std::regex，但小心回溯爆炸
如果关键词不是固定字符串，而是类似 "err.*" 或 "[Ww]arning" 这种，必须用正则。C++11 起的 std::regex 支持多匹配，但默认不支持“全局匹配”语义，得手动循环。
- 用
std::sregex_iterator遍历所有匹配：std::regex r("(error|warning|fatal)");<br>for (auto it = std::sregex_iterator(s.begin(), s.end(), r);<br> it != std::sregex_iterator(); ++it) {<br> std::cout str() position();<br>} - 性能陷阱：
std::regex在 GCC libstdc++ 中实现较慢，Clang libc++ 稍好；复杂正则（尤其嵌套量词）可能触发回溯爆炸，导致秒级延迟 - 若只是大小写不敏感，别写
[Ee][Rr][Rr][Oo][Rr]，改用std::regex_constants::icase标志更安全
实际项目里怎么选？看关键词规模和更新频率
没有银弹。选型取决于你手上数据的真实约束，而不是“听起来高级”。
- 关键词 ≤ 5 个、文本 ≤ 10KB、不频繁调用 → 直接
find循环，代码少、无依赖、易调试 - 关键词 10–100 个、文本常达 MB 级、需低延迟响应（如日志实时过滤）→ 上
aho-corasick，预构建自动机，查询 O(n) - 关键词动态生成、含模糊逻辑（前缀/后缀/正则）→ 接受
std::regex的开销，但加超时保护（如用std::chrono检测单次匹配是否超 100ms）
最容易被忽略的是：关键词本身是否需要去重、是否允许跨行匹配、是否区分全词（word boundary）。这些语义问题不定义清楚，再快的算法也输出错结果。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
