tiny levenshtein

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