Изменения

Перейти к: навигация, поиск

Задача о расстоянии Дамерау-Левенштейна

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

Навигация