In order to find all the words from a large collection that are within K distance of the searched word, you can use a trie:

http://blog.vjeux.com/2011/c/c-fuzzy-search-with-trie.html