title: creating a list of possible correct spellings from an incorrectly spelled word
body: <p>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. </p>
  
  <p>Im unsure how to go about the last part, but here is what i have so far:</p>
  
  <p>1.) use any one of the java methods to separate each word into an entry in a string array I.
  2.) use a for loop with index k to go to each entry in I and use the get(k) to see if that word exists in our dictionary. if it doesn't, add that word to another string array MisspelledWords[].</p>
  
  <p>3.) how could I efficiently do one of those common misspelling checks? Right now i can only think of things that would be highly inefficient, like arbitrarily changing the last letter or something.</p>
  
  <p>Thanks!</p>