leven

leven

使用 Levenshtein 距离 算法测量两个字符串之间的差异

安装

npm install leven

使用方法

import leven from 'leven';

leven('cat', 'cow');
//=> 2

API

leven(first, second, options?)

第一步

类型: string 第一个字符串。

第二个

类型: string 第二个字符串。

选项

类型: object

maxDistance

类型: number 计算的最大距离。 如果实际距离超过此值,则该函数将返回 maxDistance,而不是实际距离。当只关心在一定阈值内的匹配时,这可以显著提高性能。

import leven from 'leven';

leven('abcdef', '123456', {maxDistance: 3});
//=> 3

leven('cat', 'cow', {maxDistance: 5});
//=> 2

closestMatch(target, candidates, options?)

target 类型: string 要查找匹配的字符串。 #### candidates 类型: string[] 要搜索的候选字符串数组。 #### options 类型: object 与 leven() 相同的选项。 ##### maxDistance 类型: number 考虑的最大距离。 距离大于此值的候选项将被忽略。 返回从 candidates 中最接近的匹配字符串, 或者如果没有提供候选项或在 maxDistance 内未找到匹配, 则返回 undefined。