Search for matching/similar phrase

See more: (untagged)

I'm looking for advise on an algorithm to search a list of phrases (actually video titles) for something matching or similar to text entered by the user.

I want to generate and display a list of matching / similar phrases with preference (first priority / top of the list) going to any exact matches.

I need this to be fast enough so that the application can perform the search and display the results as the user types into the search box on the screen. This is similar to what happens when the user types into the search box on Google although my list is going to be much smaller than Google's.

I'm planning to implement this in C++ but I can read and translate from other languages (including VBA) if necessary.

What I have tried:

I've looked at a number of questions and answers on this site and none seem to meet the "or similar" requirement.