To avoid testing to see if a mutated String was a real word (and hence a spelling suggestion) more than once.

To avoid exploring all the possible String mutations for an individual String more than once.

So that our exploration was of a tree of words, and if we had a word repeated, it wouldn't be a tree anymore.