{         !"#$%!"!"aFind the Levenshtein edit distance between two strings. That is to say, the number of deletion, c insertion and substitution operations that are required to make the two strings equal. Note that 3 this algorithm therefore does not make use of the  field of the costs. See also:   1http://en.wikipedia.org/wiki/Levenshtein_distance.  Find the  restricted_ Damerau-Levenshtein edit distance between two strings. This algorithm calculates the cost of } the so-called optimal string alignment, which does not always equal the appropriate edit distance. The cost of the optimal  string alignment is the number of edit operations needed to make the input strings equal under the condition that no substring & is edited more than once. See also:  9http://en.wikipedia.org/wiki/Damerau-Levenshtein_distance.  &        edit-distance-0.1Text.EditDistance Text.EditDistance.MonadUtilitiesText.EditDistance.BitsText.EditDistance.EditCostsText.EditDistance.STUArray Text.EditDistance.SquareSTUArray EditCosts deletionCost insertionCostsubstitutionCosttranspositionCostdefaultEditCostslevenshteinDistance$restrictedDamerauLevenshteinDistanceloopM_levenshteinDistanceWithLengthslevenshteinDistance'levenshteinDistanceWorker/restrictedDamerauLevenshteinDistanceWithLengths%restrictedDamerauLevenshteinDistance'*restrictedDamerauLevenshteinDistanceWorkersizedComplement matchVectorslevenshteinDistanceSTlevenshteinDistanceSTRowWorker&restrictedDamerauLevenshteinDistanceST/restrictedDamerauLevenshteinDistanceSTRowWorker standardCosts stringToArray