Spell Checker

This program is a very simple spell checker. I am providing the driver for this program, it will do all of the argument handling and I/O. You are only responsible for the structures and algorithms.

For this to work all of the listed class and method names must match exactly what the assignment states. You will get runtime exceptions if you do this incorrectly.

Soundex

This is the soundex you wrote earlier in the semester.

String soundex ( String word )
Returns the soundex code for the input word.

List

You will need a simple linked list of type String. It needs to be ordered from low to high case insensitive ( use compareToIgnoreCase for the comparisions ).

bool find ( String arg )
This is the standard true if it is there, false otherwise.
String toString ()
The toString method requires specific formatting. It will output the items in a numbered ( starting with 1 ) list, formatted like this:
```
1 : tenor
2 : tenure
3 : tomorrow
```
String getNth ( int n )
This will return the nth item in the list. This is one(1) indexed, meaning if I request item 2 on the list above, it needs to return "tenure". If n is invalid, it must return a blank String.

Tree

Each node in the tree will have a data field with is a String that is a soundex code, and a List which is where the words matching that soundex code get stored. The tree will be ordered by the soundex code.

void InsertWord( String word )
This will insert a new word into the tree, and create the node if the correct one does not exist. Note: insert and InsertWord are different methods.
List getList ( String word )
This needs to return a reference to the List of words that have the same soundex code as the input word.

running the spell checker

Once you have all the pieces done ( and tested ), you are ready to test the spell checker. To do this you need the jar file with the driver in it. Jar files are the java version of libraries. Here are the steps to build and run the program using the jar file.

copy the jar file
You need to put the jar in the same directory as your code. This only needs to be done once.
```
cp ~jclark/bin/SpellMain.jar .
```
build your classes
If you forget this you will get a NoClassDefFoundError exception. Naming your classes incorrectly will cause the same exception.
run the jar file
```
java -jar SpellMain.jar
```
create an input file
The program can spell check any plain text file.

This program is worth 200 points.
It is due on August 13th.

Here is an example run.

Note : A spell checker is only as good as the dictionary, some have far more words in them. The default one we are using ( /home/jclark/bin/words ) only has 45427 words in it. The program will accept alternate dictionary files, they are just plain text with one word per line.

Goals

write tree code
review linked lists
use object composition
integrate object-oriented code
do specification programming