I think the best approach would to be to order the letters in the word and then go through all the lexicographic permutations.

Permutation - Wikipedia, the free encyclopedia

There is a lot of...