JS
пепе почему не здороваешься?
Size: a a a
2020 October 26
p
почему у них в. не понял! пепе.
JS
Сергей Якунин
😀 Привет
приветы
IV
Расстоянием Левенштейна норм почти идентичные слова искать? (пропущена буква, или другая стоит, может несколько)
IV
А ещё лучше словочетания
SМ
Ivan Veriga
Расстоянием Левенштейна норм почти идентичные слова искать? (пропущена буква, или другая стоит, может несколько)
?
IV
Ну мне надо из массива слов почти одинаковые пары выбрать
IV
Но бывает так, что во втором словосочетании какая-то ошибка одиночная, ну может 2
IV
Или просто пропущена буква
И
Ivan Veriga
Ну мне надо из массива слов почти одинаковые пары выбрать
Только если не считать его для каждой пары за квадрат
IV
Но надо такое, чтобы быстро написать можно было
IV
Только если не считать его для каждой пары за квадрат
Не понял
И
Искать норм, но если ты решишь считать это расстояние для каждой возможной пары, то это долго
T
вроде есть способы хеширования
T
не помню, как называется :(
И
Опечаточнки на автомате левенштейна + боре работают обычно
K
Ivan Veriga
Расстоянием Левенштейна норм почти идентичные слова искать? (пропущена буква, или другая стоит, может несколько)
Я через Левенштайна опечатки в именах исправлял, работало вроде норм
IV
Искать норм, но если ты решишь считать это расстояние для каждой возможной пары, то это долго
Какое O и o?
И
длина слова1 * длина слова2 * количество пар
IV
Я через Левенштайна опечатки в именах исправлял, работало вроде норм
Вот я хотел попробовать для поиска пар, но решил спросить, может кто знает что получше, гуглил, ничего интересного не нашёл, скорее всего плохо искал)