ensemble de problème de permutation de chaîne - Java, algorithme, permutation

J'ai eu ce jeu de ficelle tel que "12 13 2 1 444"

Je veux générer toutes les permutations différentes de cet ensemble d'entiers.

je veux dire

"12 13 2 1 444"
"13 12 2 1 444"
"12 13 1 2 444"
"1 12 13 2 444"
.....

Quelqu'un pourrait-il m'aider avec Java?

Réponses:

Il y a plusieurs façons de le faire. Je pense que le meilleur moyen est de diviser cela en deux étapes:

1. Découpez la chaîne en ses composants.
2. Génère toutes les permutations de ces parties.

Vous pouvez diviser la chaîne en valeurs individuelles à l’aide de la touche String.split méthode:

String[] allParts = inputString.split(" ");

Une fois que vous avez cela, vous pouvez générer toutes les permutations avec l’une des nombreuses fonctions de génération de permutation. Le lien de Leon aidera probablement ici.

vous devez le faire récursivement. Vérifier http://programminggeeks.com/recursive-permutation-in-java/ comme un guide