The following project in C++ programming language. Can use a bag to create a spell checker. The
Question:
The following project inC++ programming language.
Can use a bag to create a spell checker. The bag serves as a dictionary and contains a collection of correctly of correctly spelled workds. To see whether 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 dictionary to add to your bag isattachedYour program should read in the contents of this file and put them into a bag. Then, read a second file(not supplied, you chose)and check to see if the words from the file appear in your bag. If so, assume the word is spelled correctly. If not, assume the word is misspelled. Your program should print out the misspelled words.
For this program, you are free to create other functions (in addition to main()) as needed. (In chapter 1, the guessing game problem asks for an ADT, so you should probably have multiple functions/methods!) Can probably be completed in a single source code file (in addition to the Bag source code). I'm open to more complex implementations, but for the purposes of this assignment, it's not necessary.