Levenshtein距离二维DP内存爆掉因空间冗余，应改用滚动数组优化；Unicode支持需转UTF-32；距离为0但字符串不等常因不可见字符干扰。
Levenshtein距离的二维DP写法为什么内存爆了？
直接开 vector<vector>>(m+1, vector<int>(n+1))</int></vector> 存整个 DP 表，当字符串长度超 10⁴ 就大概率 OOM。Levenshtein 的状态转移只依赖上一行和当前行，二维表纯属浪费。
实操建议：
- 改用两个一维数组：
prev和curr，滚动更新 - 若只关心距离值（不要回溯路径），甚至可压到单数组 + 两个临时变量：
temp存左上角旧值 - 注意初始化顺序：第一行是
0..n，第一列是0..m，别手抖写反
std::string::operator[] 访问越界导致计算结果错乱
常见错误是循环里写 i 却用 <code>s1[i]，C++ 中 std::string 的末尾没有隐式 '\0'，越界读会拿到随机字节，DP 初始条件全崩。
正确姿势：
- 索引范围严格控制在
[0, s1.length())，DP 数组维度设为m+1和n+1是为了容纳空字符串状态，不是为了越界访问 - 比较字符前先确认
i > 0 && j > 0，再取s1[i-1] == s2[j-1] - 用
at()替代[]可捕获越界异常（调试阶段推荐）
如何让 Levenshtein 支持 Unicode 字符串？
原生 std::string 按字节算，中文、emoji 全乱套——一个汉字占 3 字节，会被当 3 个不同字符处理。
解决路径很明确：
- 先转成 UTF-32 编码的
std::u32string（每个 code point 占 4 字节，一一对应） - 用
std::codecvt_utf8<char32_t></char32_t>或更现代的std::from_bytes（C++23）做转换 - DP 过程完全不变，只是输入从
char数组变成char32_t数组 - 注意：Windows 下默认窄字符是 GBK，必须显式指定 UTF-8 输入，否则读文件就出错
Levenshtein 距离为 0 但字符串不等？
典型诱因是字符串末尾有不可见字符：BOM、零宽空格（U+200B）、CR/LF 混用。打印 static_cast<int>(c)</int> 会发现长度对得上，但某几位值异常。
排查建议：
- 预处理时用
std::erase_if(s, [](char32_t c) { return c 清理控制字符（按需调整范围） - 对比前先调用
std::normalize（需 ICU 库）或手动 NFC 归一化，避免相同汉字不同编码形式 - 如果走文件输入，务必检查
std::ifstream是否开了std::ios::binary，文本模式会静默吞掉\r
实际用起来最麻烦的从来不是 DP 循环本身，而是字符编码边界和输入清洗——这两个点漏掉，算法再“优化”也白搭。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
