Permutation of String letters: How to remove repeated permutations?

Question

Here is a standard function to print the permutations of characters of a string:

void permute(char *a, int i, int n)
{
   int j;
   if (i == n)
     printf(\         


        

Answer 1

Algorithm steps:

1. Store the given string into temporary string say "temp"
2. Remove duplicates from temp string
3. And finally call "void permute(char *a, int i, int n)" function to print all permutation of given string without duplicates

I think, this is best and efficient solution.