word.txt contains the words below each on a new line in alphabetical order

an

be

coals

colliers

I

Gregory

mean

well

--------------------------------

RomeoandJuliet.txt contains:

Gregory, on my word well not carry coals. No, for then we should be colliers. I mean, an we be in choler, well draw.

---------------------------

1. Write this program in C.
2. Please comment all the code
3. First program- You will need to insert the words in word.txt into a dictionary trie. This trie should allow a caller to insert words to a trie and search the trie to find if a given word matches (case insensitive search) any stored word in the trie.

• Basically put word.txt in a dictionary trie
• Take into account the 26 letters and apostrophe ( ). It is also case insensitive.

4. Next test your dictionary trie implementation by performing spell checks on all words read from RomeoandJuliet.txt. Basically, in this code you will use check to see if the words in RomeandJuliet.txt is spelled the same as in word.txt. If a word in RomeandJuliet.txt is not in word.txt then it is considered misspelled.

• Search the dictionary trie. If a word is in the trie then it is correct.

5. Please read in the two text files!!!
6. Print the misspelled words to standard out. You can capture standard out to a file using the > and a filename. Please show how to do this in command line. The misspelled words should be exactly how they were in the Romeo and Juliet book.
7. Each misspelled word should be on a new line.
8. The words below are misspelled because they are not in word.txt.
9. Misspelled words are below (this is what should be printed to a standard out)

on

my

word

not

carry

No

for

then

we

should

we

in

choler

draw