editdistance

Этот модуль реализует алгоритм для вычисления расстояния редактирования между двумя строками Юникода.

Импорты

unicode

Процедуры

proc editDistance(a, b: string): int {...}{.noSideEffect, raises: [], tags: [].}

Возвращает расстояние редактирования unicode-rune между a и b.

Используется алгоритм расстояния Левенштейна с линейной сложностью памяти.

Пример:

static: doAssert editdistance("Kitten", "Bitten") == 1

Исходный код Изменить

proc editDistanceAscii(a, b: string): int {...}{.noSideEffect, raises: [], tags: [].}

Возвращает расстояние редактирования между a и b.

Используется алгоритм расстояния Левенштейна с линейной сложностью памяти.

Пример:

static: doAssert editDistanceAscii("Kitten", "Bitten") == 1

Исходный код Изменить