Potrzebny algorytm: Znajdź wszystkie słowa w słowniku, które są podobne do słów w wolnym tekście

Mamy listę około 150 000 słów, a gdy użytkownik wprowadzi bezpłatny tekst, system powinien przedstawić listę słów ze słownika, które są bardzo zbliżone do słów w wolnym tekście.

Na przykład użytkownik wprowadza: „Chciałbym kupić zabawki Legoe w Walmart”. Jeśli słownik zawiera „Lego”, „Car” i „Walmart”, system powinien przedstawić „Lego” i „Walmart” na liście. „Walmart” jest oczywisty, ponieważ jest identyczny ze słowem w zdaniu, ale „Lego” jest wystarczająco podobny do „Legoe”. Jednak nic nie jest podobne do „samochodu”, więc słowo to nie jest wyświetlane.

Pokazanie listy powinno być w czasie rzeczywistym, co oznacza, że ​​gdy użytkownik wprowadzi zdanie, lista słów musi być obecna na ekranie. Czy ktoś zna dobry algorytm do tego?

Słownik zawiera pojęcia, które mogą zawierać spację. Na przykład „statek kosmiczny Lego”. Idealne rozwiązanie rozpoznaje również te koncepcje wielowyrazowe.

Wszelkie sugestie są mile widziane.

questionAnswers(4)

yourAnswerToTheQuestion