Hide
Problem E
Unika permutationer
I den här uppgiten ska du läsa in en sträng S, och skriva ut en radbruten lista med alla unika permutationer som kan göras av strängen, i alfabetisk ordning. Med unika avses att din lista inte ska innehålla några dubletter.
Exempel: S = "ABA". De unika möjliga permutationerna är "AAB", "ABA" och "BAA".
Indata
En icke radbryten sträng S, som består av tecken A-Z.
Utdata
En radbruten lista, sorterad alfabetiskt, med en permutation per rad
| Sample Input 1 | Sample Output 1 |
|---|---|
ABA |
AAB ABA BAA |
| Sample Input 2 | Sample Output 2 |
|---|---|
JAVAP |
AAJPV AAJVP AAPJV AAPVJ AAVJP AAVPJ AJAPV AJAVP AJPAV AJPVA AJVAP AJVPA APAJV APAVJ APJAV APJVA APVAJ APVJA AVAJP AVAPJ AVJAP AVJPA AVPAJ AVPJA JAAPV JAAVP JAPAV JAPVA JAVAP JAVPA JPAAV JPAVA JPVAA JVAAP JVAPA JVPAA PAAJV PAAVJ PAJAV PAJVA PAVAJ PAVJA PJAAV PJAVA PJVAA PVAAJ PVAJA PVJAA VAAJP VAAPJ VAJAP VAJPA VAPAJ VAPJA VJAAP VJAPA VJPAA VPAAJ VPAJA VPJAA |
