I need psudocode for this - Develop a simple spell checker and word suggestion program using Hashing. A dictionary of words should be given as a first argument (filename) in the program. This input file is the simple text file "Dictionary.txt", where each line is a word (see Files section). The program must ask the user to give a word. (case 1) The program must respond with “True” if the word exists in the dictionary, and must suggest words (from Dictionary) starting with the same first two letters. At the end of each suggestion the exec. time (in micro-sec) must be displayed (see "TimeInterval.h" in Files section). (case 2) If the input word does not exist in Dictionary due to user misspelling, and considering the first letter is correct, the program should return a recommended word from the dictionary (only one word). For example, instead of the word sentence, the user enters snetence, setnence, sentens, orsetence, etc; the program should return: "do you mean sentence?" If "no", return "false". If "yes", return "true", and continues as normal (returns words starting with the same two letters). (case 3) If the input word does not exist in Dictionary (no "resemblance" with an existing word), the program should return "false". Example: user enters: $ hi the program responds: $ True hic him hip his hit 500 micro-sec Required files (Files section) Dictionary.txt TimeInterval.h
I need psudocode for this -
Develop a simple spell checker and word suggestion
A dictionary of words should be given as a first argument (filename) in the program. This input file is the simple text file "Dictionary.txt", where each line is a word (see Files section).
The program must ask the user to give a word.
(case 1) The program must respond with “True” if the word exists in the dictionary, and must suggest words (from Dictionary) starting with the same first two letters. At the end of each suggestion the exec. time (in micro-sec) must be displayed (see "TimeInterval.h" in Files section).
(case 2) If the input word does not exist in Dictionary due to user misspelling, and considering the first letter is correct, the program should return a recommended word from the dictionary (only one word). For example, instead of the word sentence, the user enters snetence, setnence, sentens, orsetence, etc; the program should return: "do you mean sentence?" If "no", return "false". If "yes", return "true", and continues as normal (returns words starting with the same two letters).
(case 3) If the input word does not exist in Dictionary (no "resemblance" with an existing word), the program should return "false".
Example:
user enters:
$ hi
the program responds:
$ True
hic
him
hip
his
hit
500 micro-sec
Required files (Files section)
Dictionary.txt
TimeInterval.h
Trending now
This is a popular solution!
Step by step
Solved in 5 steps with 3 images
