Application to handle spell checking

[jahath bennett]

The problem is this: Given a dictionary, in a file named “dictionary.dat ”, and a document, in a file whose name is provided by the user, I want to print out all the words in the document that are not found in the dictionary.

I want to build this simple spell-checker using any combination of the data structures available. Thanks!

[jkmyoung]

Since you are searching an entire document, you probably want to load the entire dictionary before hand. Common methods including using a hashtable, although if you want to improve your search speeds, you could use some sort of indexing, or perhaps a binary tree.

Create your dictionary structure so that searches on each word are quick.