Levenshtein 距离（Levenshtein distance）是一种用于衡量字符串之间差异度的方法，常见用途包括拼写检查、文本相似度匹配等。利用 npm 包 @types/levenshtein，可以方便地在 JavaScript/TypeScript 中使用 Levenshtein 距离的计算功能。
安装
@types/levenshtein 是一个 TypeScript 的声明文件，用于定义 Levenshtein 模块的类型及其方法。它并不直接提供 Levenshtein 计算的实现，需要通过安装 levenshtein 模块才能使用。
首先，使用 npm 安装 levenshtein：
npm install levenshtein
然后，安装 @types/levenshtein：
npm install --save-dev @types/levenshtein
使用
在 TypeScript 中，通过 import 引入 levenshtein 模块，并声明一个 Levenshtein 类型的变量，即可使用该类提供的计算方法。
import * as Levenshtein from 'levenshtein';
const str1 = 'hello';
const str2 = 'world';
const lev = new Levenshtein(str1, str2);
console.log(`distance between ${str1} and ${str2} is ${lev.distance}`);这段代码会输出：distance between hello and world is 4。
注意，@types/levenshtein 只提供了 Levenshtein 类型的定义，并不提供具体的实现。因此，在使用时需要引入 levenshtein 模块来提供实现。
计算方法
Levenshtein 类型提供了以下几个计算方法：
distance
distance 方法返回字符串间的 Levenshtein 距离，即将一个字符串转换成另一个字符串所需的最少编辑操作次数。
const lev = new Levenshtein('hello', 'world');
console.log(lev.distance); // 4similarity
similarity 方法返回两个字符串间的相似度，即 1 - (Levenshtein 距离 / 较长字符串长度)。
const lev1 = new Levenshtein('hello', 'world');
console.log(lev1.similarity); // 0.16666666666666666
const lev2 = new Levenshtein('hello', 'hello');
console.log(lev2.similarity); // 1inspect
inspect 方法返回一个字符串，包含当前 Levenshtein 对象的状态信息。
-- -------------------- ---- -------
----- --- - --- -------------------- ---------
---------------------------
--
----------- -
----- --------
----- --------
--------- --
------- -
- -- -- -- -- -- - --
- -- -- -- -- -- - --
- -- -- -- -- -- - --
- -- -- -- -- -- - --
- -- -- -- -- -- - --
- -- -- -- -- -- - -
-
-
--实际应用
Levenshtein 距离常用于拼写纠错和文本相似度匹配。例如，可以使用 Levenshtein 距离来实现一个简单的自动纠错程序。
-- -------------------- ---- -------
------ - -- ----------- ---- --------------
----- ---- - --------- --------- --------- --------
----- ----- - -------- -- ---------- ----
--- --------- - ---
--- ------- - ---------
--- ------ ---- -- ----- -
----- ---- - --- ------------------ ---------------
-- ----- - -------- -
--------- - -----
------- - -----
-
-
---------------- --- ---- ------------------
-- --- --- ---- --------在这个例子中，我们用一个字符串数组 dict 表示拼写正确的单词库，输入一个被拼写错误的单词 input，通过计算 input 与每个单词在编辑距离上的差异，找到一个最为匹配的单词，并打印出来。
结论
通过 npm 包 @types/levenshtein，我们可以很方便地在 JavaScript/TypeScript 中使用 Levenshtein 距离的计算功能。Levenshtein 距离可以应用于拼写纠错、文本相似度匹配等场景，具有重要的实用价值。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/5eedac38b5cbfe1ea061098c