levenshtein
Retorna o número mínimo de inserções, remoções e substituições para transformar uma string em outra. A distância é medida sobre bytes UTF-8.
tyrus
import { levenshtein } from "tyrus:algorithm";
const distance: usize = levenshtein("kitten", "sitting");
print(distance); // 3Resultado de estudo
tyrus
interface EditDistanceInfo {
left: string;
right: string;
distance: usize;
rowCount: usize;
columnCount: usize;
evaluatedCellCount: usize;
}tyrus
import { EditDistanceInfo, levenshteinInfo } from "tyrus:algorithm";
const info: EditDistanceInfo = levenshteinInfo("kitten", "sitting");
print(info.left); // kitten
print(info.right); // sitting
print(info.distance); // 3
print(info.rowCount); // 7
print(info.columnCount); // 8
print(info.evaluatedCellCount); // 42O resultado de estudo mantém a linha incremental usada pelo cálculo e informa suas dimensões e células avaliadas sem retornar uma matriz quadrática.
O algoritmo executa em O(nm) e usa espaço auxiliar O(m).
