线性时间和常数空间中的通用 Levenshtein算法和 k 有界 Levenshtein 距离_C语言_代码_下载

用 C 实现的 MySQL/MariaDB UDF 函数 特征： 通用 Levenshtein 算法 k 有界 Levenshtein 距离算法（线性时间，恒定空间）。 信息：这是您只关心小于或等于给定k的距离（例如，测试两个单词之间的拼写差异是否最大为 1）。在这种情况下，算法运行得更快，同时使用的内存更少。 莱文斯坦比率 信息：这是levenshtein_ratio(s, t) = 1 - levenshtein(s, t) / max(s.length, t.length))的语法糖 k-有界的 Levenshtein 比率