tiny levenshtein

其他资源 2025-08-01

tiny levenshtein

Levenshtein编辑距离算法的微小实现。

安装

npm install tiny-levenshtein

用法

 import levenshtein from 'tiny-levenshtein' ;

// Let's compute the Levenshtein edit distance between two strings
// Strings are compared at the byte level

levenshtein ( 'kitten' , 'sitting' ) ; // => 3
levenshtein ( '?' , '?' ) ; // => 2

// Let's compute the Levenshtein edit distance between two arrays
// Arrays are compared at the element level
// This can double-down as Unicode-aware string comparison too

levenshtein ( [ 1 , 2 , 3 ] , [ 1 , 4 , 3 ] ) ; // => 1
levenshtein ( [ ... '?' ] , [ ... '?' ] ) ; // => 1 

执照

麻省理工学院©Fabio Spampinato

下载源码

通过命令行克隆项目:

git clone https://github.com/fabiospampinato/tiny-levenshtein.git