VIKINGVyksa
@VIKINGVyksa
front-end developer

Как лучше организовать поиск в массиве?

Есть массив
var array = ['меню',...];

Мне нужно найти все элементы начинающиеся с строки. Допустим по "а" все слова начинающиеся на "а", потом все начинающиеся с "арб", потом все на "арбуз". Перебирая все элементы в массиве на совпадение это не особо прикольно, как лучше это организовать? Хочется найти эффективное решение. Я могу сделать из массива любую струкруту если требуется :)
  • Вопрос задан
  • 543 просмотра
Решения вопроса 1
zagayevskiy
@zagayevskiy
Android developer at Yandex
По идее, идеально было бы построить префиксное дерево. Вот, тут хабровчанин разъясняет: https://habrahabr.ru/post/111874/
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
29 нояб. 2024, в 10:38
5000 руб./за проект
29 нояб. 2024, в 10:27
100000 руб./за проект
29 нояб. 2024, в 09:43
100000 руб./за проект