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

You can use std::set to ensure uniqueness of the results. That is if it is C++ (because you tagged it as such).

Otherwise - go through the list of the results manually and remove duplicates.

You'll have to save the results and post-process them of course, not print immediately as you do now.