Расстояние Дамерау - Левенштейна, добавление порога ⇐ C#

[Гость]

I have the following implementation, but I want to add a threshold, so if the result is going to be greater than it, just stop calculating and return.

How would I go about that?

EDIT: Here is my current code,

Код: Выделить всё

threshold

is not yet used...the goal is that it is used

Код: Выделить всё

    public static int DamerauLevenshteinDistance(string string1, string string2, int threshold)     {         // Return trivial case - where they are equal         if (string1.Equals(string2))             return 0;         // Return trivial case - where one is empty         if (String.IsNullOrEmpty(string1) || String.IsNullOrEmpty(string2))             return (string1 ?? "").Length + (string2 ?? "").Length;         // Ensure string2 (inner cycle) is longer         if (string1.Length > string2.Length)         {             var tmp = string1;             string1 = string2;             string2 = tmp;         }         // Return trivial case - where string1 is contained within string2         if (string2.Contains(string1))             return string2.Length - string1.Length;         var length1 = string1.Length;         var length2 = string2.Length;         var d = new int[length1 + 1, length2 + 1];         for (var i = 0; i 

Источник: [url]https://stackoverflow.com/questions/3841507/damerau-levenshtein-distance-adding-a-threshold[/url]