Calculate the Levenshtein (edit) distance between two strings.
var levenshteinDistance = require( '@stdlib/string/base/distances/levenshtein' );Calculates the Levenshtein (edit) distance between two strings.
var dist = levenshteinDistance( 'frog', 'from' );
// returns 1
dist = levenshteinDistance( 'frog', 'froth' );
// returns 2
dist = levenshteinDistance( 'cat', 'kitty' );
// returns 4
dist = levenshteinDistance( '', 'abcdef' );
// returns 6
dist = levenshteinDistance( '1638452297', '2311638451' );
// returns 7var levenshteinDistance = require( '@stdlib/string/base/distances/levenshtein' );
var dist = levenshteinDistance( 'algorithm', 'altruistic' );
// returns 6
dist = levenshteinDistance( 'elephant', 'hippo' );
// returns 7
dist = levenshteinDistance( 'javascript', 'typescript' );
// returns 4
dist = levenshteinDistance( 'levenshtein', 'leviathan' );
// returns 6