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