How do I find all the permutations of all the characters in a string and all of its substrings?

Question

My code prints all the permutations of a given string, in addition to that, it also prints the permutations that are a valid English word. Basically, my code suggests words