Question

#2205 Pbinfo
Se consideră un cuvânt C format din litere mici, nu neapărat distincte.

Cerința
Să se afișeze în ordine lexicografică toate cuvintele distincte formate cu exact aceleași caractere ca și C.

Date de intrare
Fișierul de intrare permrep.in conține pe prima linie cuvântul C.

Date de ieșire
Fișierul de ieșire permrep.out va conține pe câte o linie un cuvânt care are exact aceleași litere ca și C.

Restricții și precizări
Cuvântul C va avea lungimea de cel mult 9

Exemplu
permrep.in

mama
permrep.out

aamm
amam
amma
maam
mama
mmaa

Answer 1

Modul cel mai direct este să o faci cu backtracking deoarece ție ți se cer permutările literelor din cuvânt.