Бывает, что нужно найти в списке слов наиболее похожие на заданное слово.
Например, если у вас есть список городов, и нужно найти среди них наиболее похожий на то, что ввёл пользователь, даже если при вводе пользователь допустил ошибки.
При этом, разумеется, есть мощные профессиональные системы поиска, такие как Sphinx, ElasticSearch, но не всегда имеет смысл их разворачивать и настраивать, ради одной небольшой задачи, либо когда вам только нужно сделать прототип поиска, чтобы проверить, даст ли он требуемые преимущества.
Для таких случаев я написал на php инструмент для нечеткого поиска среди массива строк.
В каких случаях может пригодится данный инструмент:
1. Поиск среди списка стран мира
2. Поиск среди названий страниц вашего сайта в админ-панели
3. Поиск среди уникальных имён ваших пользователей
и в других случаях, где количество записей списка не превышает несколько тысяч.
Я, например, написал этот инструмент для того, чтобы разделять поле ФИО, в которое люди вписывают имя, фамилию и отчество в произвольном формате, на отдельные поля Имя, Фамилия и Отчество, с соответствующими значениями.