/** * Calculates the * {@link https://en.wikipedia.org/wiki/Levenshtein_distance | Levenshtein distance} * between two strings. * * > [!NOTE] * > The complexity of this function is O(m * n), where m and n are the lengths * > of the two strings. It's recommended to limit the length and validate input * > if arbitrarily accepting input. * * @example Usage * ```ts * import { levenshteinDistance } from "levenshtein-distance.ts"; * import { assertEquals } from "../assert/mod.ts"; * * assertEquals(levenshteinDistance("aa", "bb"), 2); * ``` * @param str1 The first string. * @param str2 The second string. * @returns The Levenshtein distance between the two strings. */ export declare function levenshteinDistance(str1: string, str2: string): number;