Extension

In this part you provide an ``intelligent'' spell-checker which offers the user a number of alternatives which might have been intended. Specifically, along with each misspelled word, and the line numbers on which it occurs, you should list any words in the dictionary that are obtainable from the misspelled word by applying any of the following rules:

• add one character
• remove one character
• change one character
• exchange two adjacent characters
• add an internal space to make two words

In the last case, for example, the author may have written andthen in place of and then.

When you print out a list of alternatives, you may also like to make the case of the alternative conform to the case of the original. Thus if the word Greate appears in the textfile, two possible alternatives (amongst others) are Great and Grate. It would be neat to print out these variants with an initial capital, since the author used an initial capital in the original.

Note that this part of the assignment is not so precisely specified. It is up to you to interpret it as you judge appropriate. The reasons for your decisions should be part of the documentation.