npm 包 js-levenshtein-esm 使用教程

简介

在前端开发中，我们经常需要对比两个字符串的差异以及相似度。Levenshtein 距离（编辑距离）是比较常见的一种用于度量字符串差异的方法。在使用 Levenshtein 距离时，我们需要计算两个字符串之间的插入、删除和替换操作次数，然后得出这两个字符串之间的差异距离。js-levenshtein-esm 是一个使用 Levenshtein 距离计算字符串差异的 npm 包。本文将介绍如何使用这个包来计算字符串的差异距离。

安装

在项目的根目录下打开命令行工具，运行以下命令安装 js-levenshtein-esm 包：

npm install js-levenshtein-esm

使用

在安装完 js-levenshtein-esm 包之后，可以通过以下方式来使用：

import { levenshtein } from 'js-levenshtein-esm';

const str1 = 'hello';
const str2 = 'world';
const distance = levenshtein(str1, str2); // 4

这是一个基本的用法示例，计算了两个字符串之间的 Levenshtein 距离。可以将任意两个字符串传递给 levenshtein 函数，该函数将返回一个数字，表示这两个字符串之间的差异距离。

参数

js-levenshtein-esm 包仅提供了一个函数 levenshtein，该函数接受两个字符串作为参数，并返回计算的 Levenshtein 距离。下面给出 levenshtein 函数的参数详解：

str1 和 str2

这两个参数分别表示需要计算的两个字符串。它们必须是字符串类型，否则将引发错误。

返回值

返回值表示两个字符串之间的差异距离。该值越小，表示两个字符串的相似度越高。如果两个字符串完全相同，则结果为 0。如果两个字符串完全不同，则结果为它们的长度之和。

示例

下面给出两个示例，演示如何使用 js-levenshtein-esm 包计算两个字符串的差异距离。

示例一：计算字符集合的距离

import { levenshtein } from 'js-levenshtein-esm';

const str1 = 'abcd';
const str2 = 'abcef';
const distance = levenshtein(str1, str2); // 2

在这个例子中，字符串 str1 与字符串 str2 有两个字符不同，分别为 d 和 e，因此需要进行两次修改操作，得到相似度为 2。

示例二：计算单词的距离

import { levenshtein } from 'js-levenshtein-esm';

const str1 = 'the quick brown fox jumps over the lazy dog';
const str2 = 'the slow black cat walks under the lazy table';
const distance = levenshtein(str1, str2); // 21

在这个例子中，两个字符串都是一个单词序列。它们之间只有少量的单词是相同的。通过使用 js-levenshtein-esm 包，我们可以计算出这两个字符串之间的差异距离，即 21。这个值很大，说明这两个字符串之间的相似度很小。

来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/5eedaba9b5cbfe1ea061080e