std/editdistance

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

Импорты

unicode

Процедуры

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

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

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

Пример:

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

Source Edit

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

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

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

Пример:

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

Source Edit