vadimiron
Цитата:
эта функция берёт каждый элемент строки и сравнивает его с таким же элементом по счёту другой строки, если не равны, то +1
|
у левенштайна другой алгоритм
Цитата:
The Levenshtein distance is defined as the minimal number of characters you have to replace, insert or delete to transform str1 into str2.
|
но сути это не меняет. Результат выходит ненадежный.
Можно конечно бить строку по пробелу и анализировать среднюю отношений дистанции по левенштайну к длине слова, но это имхо тоже очень шатко.