Consider spell checking problem: A program reads a word and checks if it is spelled correctly.You can use a bag to serve as a dictionary and contain a collection of correctly spelled words. To see if a word is spelled correctly, you see whether it is contained in the dictionary. Use this scheme to create a spell checker for the words in an external file. To simplify your task, restrict your dictionary to a manageable size. (The program is to be written in C++)

Requirements:

Create the dictionary using a list of correctly spelled words in a file.(You create your own list of correctly spelled words)

Input: The name of an external file that contains words to check.

.Output: A list of incorrectly spelled words in the input file

An Example of Test Runs The output of your program might look like this: Enter the name of the file that contains words to check: myreport.txt The following words in the file "myreport.txt" are not spelled Stude Reseach Resul Outpt correctly: Thanks for using the spell checker system