UNPKG

@stdlib/string

Version:

String manipulation functions.

48 lines (39 loc) 1.16 kB
/** * @license Apache-2.0 * * Copyright (c) 2023 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ 'use strict'; /** * Calculate the Levenshtein (edit) distance between two strings. * * @module @stdlib/string/base/distances/levenshtein * * @example * var levenshteinDistance = require( '@stdlib/string/base/distances/levenshtein' ); * * var dist = levenshteinDistance( 'fly', 'ant' ); * // returns 3 * * dist = levenshteinDistance( 'frog', 'fog' ); * // returns 1 * * dist = levenshteinDistance( 'javascript', 'typescript' ); * // returns 4 */ // MODULES // var main = require( './main.js' ); // EXPORTS // module.exports = main;