Как найти ближайшую строку к заданной?

Question

[Bytte]

На сайте нужно настроить 404 страницу, а в частности такую фичу, что пользователю при опечатке предлагается похожая на запрашиваемую страница. Например есть массив (блог, новости, контакты) пользователь обращается к странице онтакты, а ему предлагается перейти на контакты.

Comments

[Алан Гибизов]

А как вы пытались решить свой вопрос?

[RAX7]

https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D...

Answer 1

[Сергей Горностаев]

Хранить в БД URL'ы страниц и при возникновении 404-й делать в БД запрос на извлечение похожих на запрошенный. В случае использования PostgreSQL могут помочь модули pg_trgm для поиска на основе триграмм и fuzzystrmatch для поиска на основе расстояния Левенштейна или по созвучности.