Всем привет господа, есть у кого идеи или опыт как можно

Question

Всем привет господа, есть у кого идеи или опыт как можно

максимально кошерно реализовать фильтр с подстановкой?

есть массив чего-нибудь (пусть будут города)
и фильтрация сейчас срабатывает после полного совпадения input value с элементом из массива

т.е. когда я полностью введу "Москва" и если в массиве есть этот город, то автоподстановка предложит "а не выбрать ли тебе этот город?"

но нужно, чтобы фильтр срабатывал не на полное слово, а на совпадения
то есть я ввожу "мос" и уже вижу варианты "Москва", "Московский" и так далее

готовое решение скидывать нет необходимости, просто куда копать, где можно подсмотреть

спасибо