У нас есть список из примерно 150 000 слов, и когда пользователь вводит свободный текст, система должна представить список слов из словаря, которые очень близки к словам в свободном тексте.

Например, пользователь вводит: «Я хотел бы купить игрушки legoe в Walmart». Если словарь содержит «Lego», «Car» и «Walmart», система должна представить «Lego» и «Walmart» в списке. «Walmart» очевиден, потому что он идентичен слову в предложении, но «Lego» достаточно похож на «Legoe», чтобы упомянуть также. Однако ничто не похоже на «Автомобиль», так что слово не отображается.

Отображение списка должно происходить в реальном времени, это означает, что когда пользователь ввел предложение, список слов должен присутствовать на экране. Кто-нибудь знает хороший алгоритм для этого?

Словарь фактически содержит понятия, которые могут включать пробел. Например, «Космический корабль Лего». Идеальное решение также распознает эти многословные понятия.

Любые предложения приветствуются.