Javascript中的Levenshtein算法

的Javascript实现 Levenshtein算法 具有特定于语言环境的排序器支持。它使用 fastest-levenshtein 在引擎盖下面。

特性

• 在node.js和浏览器中工作。
• 如果需要，对语言环境敏感的字符串进行比较。
• 全面的测试套件。

安装

$ npm install fast-levenshtein

CDN

最新版本现在也可以在 https://npm-cdn.com/pkg/fast-levenshtein/

例子

默认使用

var levenshtein = require('fast-levenshtein');

var distance = levenshtein.get('back', 'book');   // 2
var distance = levenshtein.get('我愛你', '我叫你');   // 1

区域敏感的字符串比较

它支持使用 Intl。排序器 对于语言环境敏感的字符串比较：

var levenshtein = require('fast-levenshtein');

levenshtein.get('mikailovitch', 'Mikhaïlovitch', { useCollator: true});
// 1

构建和测试

要构建代码并运行测试：

$ npm install -g grunt-cli
$ npm install
$ npm run build

表演

它使用 fastest-levenshtein 在引擎盖下面。

贡献

如果您希望提交拉取请求，请为您所做的任何更改更新和/或创建新的测试，并确保grunt构建通过。

看到 CONTRIBUTING.md 获取详细信息。

许可证

MIT -见 LICENSE.md