этот раз про алгоритм выбора наиболее подходящей автоподсказки для поля поиска.
Кто как выбирал бы наиболее подходящий вариант из ограниченного и определённого массива вариантов?
С учётом того, что среднестатистический пользователь обычно не сильно следит за тем, что пишет и может ошибиться/опечататься/набрать в другой раскладке.
Для простоты понимания и обсуждения предлагаю взять например масив георгафических объектов (города, реки, районы, etc).
Вопрос не типа "мне надо, сделайте за меня", а для обсуждения алгоритмов и вариантов решения. )
Например - пишешь vjcrdf - он может переделаь в Москву?:)
тут нужна история релевантности ипользуемых слов, при наборе слова сразу регуляркой искать все возможные вхождения и сортировать массив по релевантности, при нулевой релевантности - по алфавиту, результат на выдачу
Обсуждают сегодня