npm 包 strings-similarity 使用教程

在前端开发中，我们经常需要使用字符串匹配算法来实现搜索、自动完成等功能，而 strings-similarity 是一个非常实用的 npm 包，可以帮助我们实现这样的功能。

简介

strings-similarity 是一个基于 JavaScript 的字符串匹配算法库，可以用于计算字符串之间的相似度。该库提供了多种常见的字符串匹配算法，包括 Jaro Winkler 算法、Levenshtein 距离算法等。

安装

使用 npm 安装：

npm install strings-similarity --save

使用

计算相似度

使用 strings-similarity 计算字符串之间的相似度非常简单，只需要调用 compareTwoStrings 方法即可。

const stringSimilarity = require('strings-similarity');
const similarity = stringSimilarity.compareTwoStrings('abcd', 'abce');
console.log(similarity); // 0.75

上述代码计算了字符串 'abcd' 和 'abce' 之间的相似度，结果为 0.75。

指定匹配算法

strings-similarity 提供了多种不同的匹配算法，可以通过指定不同的算法来计算相似度。目前支持的算法包括：

1. Jaro Winkler 算法：计算字符相似度，具有较高的精度和速度；
2. Jaccard 算法：计算字符串相似度，基于集合论，并将字符串看做一个集合，效果优秀，但比 Jaro Winkler 算法慢；
3. Sorensen-Dice 算法：类似于 Jaccard 算法，基于字符而不是整个字符串来计算相似度；
4. Levenshtein 算法：计算两个字符串之间的编辑距离，适用于完全不同的字符串。

例如，我们可以使用 Jaccard 算法来计算两个字符串之间的相似度：

const stringSimilarity = require('strings-similarity');
const similarity = stringSimilarity.compareTwoStrings('abcd', 'abce', { comparisonMethod: 'jaccard' });
console.log(similarity); // 0.75

寻找最佳匹配

除了计算字符串之间的相似度，strings-similarity 本身还提供了一些基于相似度的搜索功能。例如，我们可以使用 findBestMatch 方法在一组字符串中查找与给定字符串最相似的字符串：

const stringSimilarity = require('strings-similarity');
const matches = stringSimilarity.findBestMatch('abc', ['abcd', 'abce', 'efg']);
console.log(matches.bestMatch.target); // abce

API 文档

• compareTwoStrings(str1: string, str2: string, options?: { comparisonMethod?: ComparisonMethod }): number

  计算两个字符串之间的相似度，返回值为 0-1 之间的数字。其中，ComparisonMethod 可选，支持的值包括 'jaro-winkler'、'jaccard'、'sorensen-dice' 和 'levenshtein'。

• findBestMatch(mainString: string, targetStrings: string[]): BestMatch

  在一个字符串数组中查找与给定字符串最相似的字符串。返回值为 BestMatch 对象，该对象包含了最佳匹配的字符串以及相似度值。

• getBestMatch(mainString: string, targetStrings: string[]): BestMatch

  findBestMatch 方法的别名。

• defaultOptions: DefaultOptions

  strings-similarity 库的默认选项，包括算法和权重等。

总结

本文介绍了如何使用 strings-similarity 这一实用的 npm 包来计算字符串之间的相似度，并在此基础上实现搜索等功能。strings-similarity 提供了多种常见的字符串匹配算法，可以根据具体场景选择不同的算法来计算相似度。希望读者通过本文的介绍，掌握了如何使用 strings-similarity，同时也能够更好地应用该库来解决实际问题。

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