English autocorrect using edit distance algorithm. The first three words closest to entered word is chosen from the dictionary of 1000 words and then displayed.
#Input Enter a word to be auto-corrected
Enter number of words
#Output N possible auto-corrected words are chosen from a database of 1000 words and then they are diaplayed.
#Example:- I/P:- pape 3
O/p:- paper, page, pale
All the above three words have edit distance 1 with pape.