Wszystkie anagramy

Question

Dzień dobry,

W jednej z książek jest zadanie, które polega na wypisaniu wszystkich możliwych anagramów różnych n-literowych słów. O ile wiem, że można zagnieździć w sobie n ifów i rozwiązanie powinno wyjść, to mam pytanie czy potrafiłby ktoś mi wytłumaczyć jak napisać "uniwersalny" program? (taki, który dla dowolnych słów o różnej długości wypisywałby wszystkie możliwe anagramy)

     for (int i = 0; i < 4; i++)
     {
         for (int j = 0; j < 4; j++)
         {
             if (i != j)
             {
                 for (int k = 0; k < 4; k++)
                 {
                     if ((k != j) && (k != i))
                     {
                         for (int l = 0; l < 4; l++)
                         {
                             if (((l != j) && (l != i)) && (l != k))
                             {
                                 cout << litery[i] << litery[j] << litery[k] << litery[l] << endl;
                             }
                         }
                     }
                 }
             }
         }
     }

 

Comments

Może... rekurencja?

Answer 1

Nie to żebym wiedział jak, ale może tu [cppreference nextpermutation], albo tu [geeksforgeeks] jakiś algorytm i coś znajdziesz. A tu coś po Polsku ale nie czytałem tylko wpisałem w wyszukiwarce kodowanie permutacji.

Comments

Niezmiernie dziękuję!!