3622
правки
Изменения
м
→Упрощённый алгоритм
Псевдокод алгоритма:
'''int''' DamerauLevenshteinDistance(S: '''char[1..M]''', T: '''char[1..MN]'''; deleteCost, insertCost, replaceCost, transposeCost: '''int'''):
d = '''int[0..M][0..N]'''