Variabilidad múltiple de palabras: búsqueda de todas las permutaciones posibles de caracteres

JavaScript Hard sets

Tarea «Variabilidad múltiple de palabras: búsqueda de todas las permutaciones posibles de caracteres»

Dada una cadena compuesta por letras latinas minúsculas. Es necesario encontrar y mostrar todas las permutaciones únicas de los caracteres de esta cadena (sin repeticiones, si la cadena contiene letras iguales). El resultado debe estar ordenado en orden lexicográfico. Utilice conjuntos (Set) para rastrear las permutaciones ya añadidas y evitar duplicados. Restricción: longitud de la cadena ≤ 10 caracteres.

Formato de entrada

Una sola cadena que contiene letras latinas minúsculas (a-z).

Formato de salida

Cada permutación única en una nueva línea, en orden lexicográfico. Si no hay permutaciones (cadena vacía), mostrar "none".

Ejemplos

Ejemplo 1

ENTRADA

aab

SALIDA

aab
aba
baa

Ejemplo 2

ENTRADA

3
apple
banana
cherry

SALIDA

3

Ejemplo 3

ENTRADA

abc

SALIDA

abc
acb
bac
bca
cab
cba

Ejemplo 4

ENTRADA

2
5 cat
5 dog

SALIDA

2

Ejemplo 5

ENTRADA

aa

SALIDA

aa

main.js