C or C++ Dictionary Trie
Write this program is C. Please comment code. And please show the results as well. As well as the execution on the command line.
You are given Shakespeare RomeoandJuliet.txt file which contains the whole book. (A large file). (Please use own files to test out code).
You are also given another text file called correctspelling.txt that contains correct spelling of words in the RomeandJuliet.txt. The correctspelling.txt file does not contain every word in RomeoandJuliet.txt. Each word of correctspelling.txt it on its own line. This file is in alphabetical order (but being in alphabetical order is not relevant). This is also a large .txt file.
You are basically looking for the misspelled words in Romeo and Juliet. If a word is not spelled like it is in correctspelling.txt then is in incorrect.
Take into account the 26 letters and apostrophe ( ). It is also case insensitive.
You will need to insert the words in correctspelling.txt into a dictionary tree. This tree should allow a caller to insert words to a tree to build a dictionary and search the tree to find if a given word matches (case insensitive search) any stored word in the tree.
Basically put correctspelling.txt in a dictionary tree.
Next test your dictionary tree implementation by building a dictionary tree from a source dictionary text file and then use the dictionary tree to perform spell checks on all words read from another text file and print out all misspelled words there.
Basically, in this code you will use check to see if the words in RomeandJuliet.txt is spelled the same as in correctspelling.txt. If a word in RomeandJuliet.txt is not in correctspelling.txt then it is considered misspelled.
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.
To sum up, insert the words in correctspelling.txt into a tree. So, if a word in the RomeoandJuliet.txt file is not spelled the way it is in correctspelling.txt then it is incorrect. Also, if there is a word in RomeoandJuliet.txt and not in correctspelling.txt then that word that is incorrect as well. The incorrect words should be printed to a standard out. The misspelled words should be in the order of how they appeared in RomeoandJuliet.txt.
I will give a small example below.
RomeoandJuliet.txt first line is- Enter Sampson and Gregory, with swords and bucklers, of the house of Capulet.
Example of first few words in correctspelling.txt
correctspelling.txt (each word on its own line) and
bucklers
Enter
Gregory
of
the
The misspelled words in RomeoandJuliet.txt is below and that is what should appear in the standard out. Each misspelled word on it own line.
Sampson
and
with
swords
house
Capulet
The misspelled words are exactly in the order of how they appeared in RomeoandJuliet.txt.
Collepals.com Plagiarism Free Papers
Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.
Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS
Why Hire Collepals.com writers to do your paper?
Quality- We are experienced and have access to ample research materials.
We write plagiarism Free Content
Confidential- We never share or sell your personal information to third parties.
Support-Chat with us today! We are always waiting to answer all your questions.
