Implement a spelling checker by using a hash table. You will create a class called SpellChecker in the file SpellChecker.java. The object will try to check for spelling errors in an input file by attempting to find each word in the file in a provided dictionary. The SpellChecker object will take one input to its constructor.

Dictionary Filename - This is a String which contains the name of dictionary file (there is a sample dictionary file in the workspace called words.txt)

The constructor of the object is tasked with parsing through the dictionary file and storing each word from the file in a Hash Set instance. The SpellChecker object will use this dictionary file as a reference when checking for spelling errors in a specified input file. You will now implement two functions to complete the functionailty of your novel SpellChecker object.

public List getIncorrectWords(String filename) - This method should return a list of all words in the input file that are incorrectly spelt according to the dictionary file provided to the constructor. The String filename contains the name of the file to be spell-checked.

When finding incorreclty spelt words, you may need to process the strings from the input file before comparing it to a word in the previously created HashSet instance. Your program should be case insensitive (so you must toLowerCase() everything). You must also strip only one leading and only one trailing punctuation. In order to ensure consistency between each student submission, the solution code and the automated grading script, we will define punctuation as anything that is not alphanumeric. Therefore, when you are stripping only one leading and one trailing punctuation, you will only check whether the first and last characters of the string are alphanumeric (number or alphabet).

public List getSuggestions(String word) - This method should return a list of all potential suggestions for the incorrectly spelt word that is provided as input.

In order to generate a suggestion for a given word, you will try all of the following techniques:

Add One Character - Try adding a character at every point in the string and see if that creates a valid word.

Remove One Character - Try removing one character from any position and see if that creates a valid word.

Exchange Adjacent Characters - Try swapping two consecutive characters at any position in the string and see if that creates a valid word.

Your function should return all possible suggestions from each one of the techniques above. The order of the suggestions in the returned List object is not important.

You will also write a main method in the Problem1.java file to test the functionality of your SpellChecker object. Your main method should create a SpellChecker object with the words.txt dictionary file and should spell check any file of your choice. You can even create your own .txt file! Print out each incorrectly spelt word in the test file and also print out each word suggestion for every incorrectly spelt word.

We have provided you a sample test file to spell check. This file is called test.txt. The correct output of the SpellCheckerTester.java file for the given test.txt file has also been provided to you; the file is called output.txt. Ensuring that your output matches the one we provided does not guarantee full credit. However, it is a does indicate that your project meets at least some of the requirements.

test.txt Comfortably Numb: -by Pink Floyd., .?. Theer is no pain you are recedig A istant ship smoke on the hori ozn You are only coming throug in waves Your lps move but I can't her what you're say7ing I caught a fleting glimpse zOut of the cqorner of my eyey I turned to look but 21it wajs gone I acnnot put my finzger on it now The cihld is gronw The dream is gone I have467 become comfortbaly numb