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-fuzz

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 http://blog.vjeux.com/2011/c/c-fuzzy-search-with-trie.html