从拼写错误的单词创建可能正确拼写的列表

Im doing a pretty cool homework assignment where by using a Dictionary D with text T, im supposed to scan the text T and for every word in T not in D, generate a list of possible correct spelling by doing at least one of the following common misspellings: swapping two adjacent characters, inserting an extra character, deleting a single character, and replacing a character for another. Im doing a pretty cool homework assignment wher