3622
правки
Изменения
→Корректный алгоритм
Псевдокод алгоритма:
'''int''' DamerauLevenshteinDistance(S: '''char[1..M]''', T: '''char[1..N]: '''char'''; deleteCost, insertCost, replaceCost, transposeCost: '''int'''):
''<font color=green>// Обработка крайних случаев</font>''
'''if''' (S == "")