c++oding="utf-8" ?>
最简模糊匹配用 std::string::find 即可实现子串搜索，返回 npos 表示未找到，需注意大小写敏感、空串恒匹配及性能限制。
用 std::string::find 做最简模糊匹配（子串搜索）
多数时候说的“模糊匹配”其实只是想查一个字符串是否包含某段子串，比如判断用户输入里有没有 "error" 或 "warn"。这时候根本不用上正则或编辑距离，std::string::find 就够了——它返回 std::string::npos 表示没找到，否则返回起始位置。
注意大小写敏感：如果要忽略大小写，得先统一转小写（std::tolower 配合遍历），C++20 之前没有内置的不区分大小写查找函数。
- 别直接比较
find()返回值和0，它返回的是size_t，正确写法是s.find("abc") != std::string::npos - 如果目标子串为空字符串
""，find总是返回0，这在业务逻辑中可能引发意外匹配 - 性能上，
find是朴素 O(nm) 算法，短文本没问题；但若频繁在长日志中搜上百个关键词，就得换 AC 自动机或std::regex
用 std::regex 实现带通配和可变模式的模糊匹配
当需要支持 *（任意字符序列）、?（单字符）、字符类（如 [a-z]）或重复次数（如 d{3,5}），就必须用正则。C++11 起标准库提供 std::regex，但要注意编译器实现质量差异大。
常见坑：std::regex 在 GCC libstdc++ 中长期存在性能差、部分语法不支持（如 lookahead）的问题；MSVC 和 Clang libc++ 相对稳定。如果匹配失败却没报异常，大概率是正则语法写错了，但 std::regex 构造时默认不抛异常，得手动加 std::regex_constants::syntax_option_type 控制。
- 启用忽略大小写：构造
std::regex时传入std::regex_constants::icase - 匹配整个字符串而非子串，用
std::regex_match；只找子串用std::regex_search - 避免重复构造
std::regex对象——它解析开销大，应缓存复用 - Windows 上路径反斜杠
容易被误认为转义符，写成R"(C:\temp\.*.log)"或双写"C:\\temp\\.*\.log"
用编辑距离（Levenshtein）判断“近似相等”
当需求是“用户输错了几个字母，但仍算匹配”，比如拼写纠错或命令行 auto-suggest，就得算两个字符串的编辑距离。标准库不提供，但算法简单，几十行就能手写。
核心逻辑：构建二维 DP 表，dp[i][j] 表示 s1[0..i) 变成 s2[0..j) 的最少操作数（插入、删除、替换）。空间可优化到一维，时间复杂度 O(mn)。
- 阈值设定很关键：长度为 10 的字符串，编辑距离 ≤2 可能合理；但长度为 100 时还设 ≤2 就太严格了，建议按比例（如 ≤5% 字符数）或绝对值取较小者
- 中文需按 UTF-8 字节处理还是 Unicode 码点？
std::string是字节容器，直接跑 Levenshtein 会把一个汉字拆成 3 字节乱算，必须先做 UTF-8 解码（用std::codecvt_utf8已弃用，推荐utf8cpp库或 C++20std::text_encoding） - 若只关心“是否接近”，不必算出完整距离，可在 DP 过程中提前终止（如当前行最小值已超阈值）
实际项目中怎么选：看场景，别堆技术
没有万能方案。线上服务里匹配 URL 路由，用 std::string::find 或前缀树（std::map<:string handler></:string>）更稳；做日志告警规则引擎，std::regex 是底线；而终端 CLI 的 typo-tolerant help 提示，编辑距离 + 词表预筛才是正解。
最容易被忽略的是编码和边界：所有方案都假设字符串是合法 UTF-8 或 ASCII。一旦混入 、控制字符、截断的多字节序列，find 可能提前终止，regex 可能抛 std::regex_error，Levenshtein 会崩掉索引。上线前务必用真实脏数据测一遍。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
