In this post, we will write a Java program to find all permutations of String.

This program provides an easy recursive solution. let's write a program to print all permutations of a String in Java, for example, if the input is "xyz" then it should print "xyz", "yzx", "zxy", "xzy", "yxz", "zyx".

Java Program to Find all Permutations of String

import java.util.ArrayList;

import java.util.Arrays;
import java.util.List;

/**
 * Java Program to Find all Permutations of String
 * @author javaguides.net
 *
 */
public class StringPermutationsProgram {
 
     public List<String> permutations(String inputStr) {
        if (inputStr == null)
           return null;
  
        final List<String> result = new ArrayList<>();
        if (inputStr.length() < 2) {

            result.add(inputStr);
            return result;
        }

        final List<String> permutations = permutations(inputStr.substring(1));
        for (final String permutation : permutations) {
        for (int i = 0; i <= permutation.length(); i++) {
        String newPermutation = permutation.substring(0, i) 
              + inputStr.charAt(0) + permutation.substring(i);
        result.add(newPermutation);
     }
   }
  return result;
}

 public static void main(String[] args) {
     StringPermutationsProgram permuter = new StringPermutationsProgram();
     List<String> perms = permuter.permutations("xyz");
     System.out.println(Arrays.toString(perms.toArray()));
  
     List<String> perms1 = permuter.permutations("abca");
     System.out.println(Arrays.toString(perms1.toArray()));
   }
}

Output:

[xyz, yxz, yzx, xzy, zxy, zyx]
[abca, baca, bcaa, bcaa, acba, caba, cbaa, cbaa, acab, caab, caab, caba, abac, baac, baac, baca, aabc, 
aabc, abac, abca, aacb, aacb, acab, acba]

Related Java String Programs with Output

1. Java Program to Find the First Non-repeated Character in a String
2. Java Program to Check Palindrome String
3. Java Program to Find Duplicate Characters in a String
4. Java Program to Find Duplicate Words in a String
5. Java Program to Find All the Permutations of a String
6. Java Program to Count Occurrences of Words in a String
7. Java Program to Count the Occurrences of Each Character
8. Java Program to Count Vowels and Consonants in a String
9. Java program to Count the Number of Duplicate Words in a String
10. Java Program to Count Number of Words in Given String
11. Java Program to Count the Number of Occurrences of Substring in a String
12. Java Program to Count the Occurrences of Each Character in String
13. Java Program to Merge Two String Arrays
14. Java Program to Remove Duplicate Words from String
15. Java Program to Reverse a String(5 ways)
16. Java Program to Reverse Each Word of a String
17. Java Program to Swap Two Strings
18. How to Check if the String Contains Only Digits
19. How to Check if the String Contains Only Letters
20. How to Check If the String Contains Only Letters or Digits
21. Java Program to Swap Two Strings Without Using Third Variable