Używam algorytmu Levenshteina, aby znaleźć podobieństwo między dwoma łańcuchami. Jest to bardzo ważna część programu, który tworzę, więc musi być skuteczna. Problem polega na tym, że algorytm nie znajduje następujących przykładów podobnych:

KONAJ
AIRCON

Algorytm da odległość 6. Tak więc dla tego słowa składającego się z 6 liter (patrzysz na słowo z największą liczbą liter) różnica wynosi 100% => podobieństwo wynosi 0%.

Muszę znaleźć sposób, aby znaleźć podobieństwa między dwoma łańcuchami, ale także wziąć pod uwagę przypadki podobne do przedstawionego wcześniej.

Czy jest lepszy algorytm, którego mogę użyć? Albo co mi polecacie?

EDYCJA: Sprawdziłem również algorytm „Damerau – Levenshtein”, który dodaje transpozycje. Problem polega na tym, że te transpozycje dotyczą tylko sąsiednich znaków (a nie liczby znaków).