npm包 @zitro/edit-distance的使用教程-JavaScript中文网-JavaScript教程资源分享门户

当我们需要比较两个字符串的相似度时，可以使用编辑距离算法（Edit Distance Algorithm），它可以计算出将一个字符串转换成另一个字符串的最小操作次数。npm包@zitro/edit-distance提供了JavaScript实现的编辑距离算法。

安装

在命令行中使用以下命令安装：

npm install @zitro/edit-distance

使用方法

计算两个字符串的编辑距离

const editDistance = require('@zitro/edit-distance');

const str1 = 'kitten';
const str2 = 'sitting';
const distance = editDistance(str1, str2);

console.log('字符串', str1, '与字符串', str2, '之间的编辑距离是：', distance);
// 控制台输出："字符串 kitten 与字符串 sitting 之间的编辑距离是： 3"

计算字符串集合的编辑距离

const editDistance = require('@zitro/edit-distance');

const strArr1 = ['to', 'be', 'or', 'not', 'to', 'be'];
const strArr2 = ['doubt', 'truth', 'trial', 'mortality'];
const distance = editDistance.array(strArr1, strArr2);

console.log('字符串集合', strArr1, '与字符串集合', strArr2, '之间的编辑距离是：', distance);
// 控制台输出："字符串集合 [ 'to', 'be', 'or', 'not', 'to', 'be' ] 与字符串集合 [ 'doubt', 'truth', 'trial', 'mortality' ] 之间的编辑距离是： 8"

示例代码

以下示例用于批量计算字符串数组中的相似度，返回两两字符串编辑距离的数组。

-- -------------------- ---- -------
----- ------------ - --------------------------------

 -------- ------------------------- -
   ----- -------------- - -------------- -- -- 
     -----------------          -- ------------------
            --------- -- --------------- ------
   --
   ------ ----------------------  -- ------------------
 -

 ----- ------ - -
   -- ---- - ----- --------
   -- ---- - ----- ---- --- --- ---- ------ ---- ---- -- --- ---- --- --- ---- ------- -- --- ------ --- ---- ----- ------ -- -- ------------- ---- --- --- --- ------- --------
   -- ---- - ----- ---- --- --- -- --- --- ----- -- -------- --- ---- -- ------ ------ --- --- ---- -- ------ ----- ------ ---- -- ---- -- --- ---- -------- -- --- ----- -- --------------
   -- ---- - ----- ---- --- --- ---- --- ----- -- ------------ - ----- ---------- ---- --- ---- -- ---------- ---------- ---- --- ---- -- ----------- ---- -- ----------- ---- -- ----- -- ------- --- ----------
   -- ---- - ----- ---- -- ---- ------ -------- ---- --- --- ---- -- - ------ ----- ---- ---- --- -- ------ -- --- ----- -- ----- ---- --- -- --- ------- -- ----- ------------
 --

---------------------------------------

以上示例输出：

[
  618,  198, 1072, 1088,  107,   23,
  135, 1038,  809,  809,  792,
   23, 1079,  763,  779,
  756,  812,  828,
  114,  130,
   16
]

这个数组的意义是：

数组中第1个元素为“ I have a dream today!” 与 “I have a dream that one day this nation will rise up and live out the true meaning of its creed: 'We hold these truths to be self-evident, that all men are created equal.” 之间的编辑距离，即618。
数组中第2个元素为“I have a dream today!” 与“I have a dream that one day on the red hills of Georgia, the sons of former slaves and the sons of former slave owners will be able to sit down together at the table of brotherhood.” 之间的编辑距离，即198。
数组中第3个元素为“I have a dream today!” 与“I have a dream that one day even the state of Mississippi, a state sweltering with the heat of injustice, sweltering with the heat of oppression, will be transformed into an oasis of freedom and justice.” 之间的编辑距离，即1072。
... 如此类推

总结

通过本篇文章的介绍，我们了解了npm包@zitro/edit-distance的使用方法和原理，以及如何在前端项目中使用编辑距离算法来计算字符串的相似度。同时，我们也分享了使用示例代码，希望能够为读者提供参考和指导，让大家更好地使用这个包。

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