CPSC250A Assignment 1100 - Spell Check
Due Monday October 31
Details
For this assignment write a program that performs a spell check on a text
file. The program should:
- read the words in the file words.txt and store them using the
AVL tree you created for the last assignment. You can use either primitive
strings or the string class you created in a previous assignment (but not
the STL string class).
- accept the file name of the text file to check as a command line argument.
- print all misspelled words (i.e. words not in the word list) with the word's
line number and location in the line (the number of characters before the
misspelled word).
- be case sensitive, but also allow capitalized words. (i.e. "hello"
and "Hello" are correctly spelled, but "heLLo" is not).
Be sure to test your code on multiple examples and on the cs server.
Extra Credit
Add correct spelling suggestions to your program. Find a word in the AVL tree
with the longest prefix that matches the misspelled word and print it.
Submission
Tar your code in a file that contains your name and submit it on course
Inquire site.