Задумывались, как поисковые строки прощают вам опечатки? За это отвечает нечёткий поиск — fuzzy search.

Отличный разбор того, как он работает: от расстояния редактирования до практической реализации. Стоит прочитать, если вы разрабатываете поиск.

https://meilisearch.com/blog/fuzzy-search

@Cpportal