Поиск совпадающей/похожей фразы

---

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

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

Мне нужно, чтобы это было достаточно быстро, чтобы приложение могло выполнять поиск и отображать результаты, когда пользователь вводит их в поле поиска на экране. Это похоже на то, что происходит, когда пользователь вводит в поле поиска в Google, хотя мой список будет много меньше, чем у Google.

Я планирую реализовать это на C++, но при необходимости могу читать и переводить с других языков (включая VBA).

Что я уже пробовал:

Я просмотрел несколько вопросов и ответов на этом сайте, и ни один из них, похоже, не соответствует требованию "или аналогичному".

---