Alternative To Sql Difference Coding, Search Engine Stuff?

i am desire need of google search engine like search in a list of strings. I got list of around 1000 different text i need to basically catch type-o mistakes and give a good suggested search result.

In example is in db "apple on tree" and person searches "aplle"

or "city of los angeles" person searches "city of Angles" and results would be "city of angeles" not "city of somewhere else"sql like or difference just wont work on cases like this. Any suggestion how to do get around spelling mistakes and give reduced list of options. Not sure sql can handle this. but i am willing to go .net code methods as well.