the java code for this assignmentIn this assignment, you will write a program that performs spell checking on input strings

taken from the user. At start, your program should take a txt file as the command$-$line argument:

a file containing the dictionary$-$

Your program should read the dictionary, and build a Trie$-$based index for it$,$ as we

discussed in the class. Then it will wait input strings from user. For each input string given, it

performs a search for the string on the trie. If it is misspelled, the program should print

"misspelled?" and then suggest three alternatives $($or less than three if there are not enough

prefix matching words$),$ with the longest matching prefixes. Otherwise, it prints "correct word".

Your implementation should work in constant time $($or linear time with respect to

number of characters of the string given as input$).$

INPUT FORMAT

Your program should read the

given dictionary$-$tict file with the

format:

OUTPUT FORMAT

Sample run of the program using the dictionary file given on the

left:

output $->$ misspelled? absence$,$ absent$,$ abacus