levenshteinDistance | /text/mod.ts | std@0.211.0

function levenshteinDistance

import { levenshteinDistance } from "https://deno.land/std@0.211.0/text/mod.ts";

levenshteinDistance(str1: string, str2: string): number

Calculates the Levenshtein distance between two strings.

Examples

Example 1

import { levenshteinDistance } from "https://deno.land/std@0.211.0/text/levenshtein_distance.ts";
levenshteinDistance("aa", "bb"); // 2

str1: string

str2: string

number

The Levenshtein distance between the two strings.