Permutations of a given string Java

PROGRAM TO PRINT ALL PERMUTATIONS OF A GIVEN STRING




public class Permutation

{

    public static void main(String[] args)

    {

        String str = "ABC";

        int n = str.length();

        Permutation permutation = new Permutation();

        permutation.permute(str, 0, n-1);

    }

 

    /**

    * permutation function

    * @param str string to calculate permutation for

    * @param l starting index

    * @param r end index

    */

    private void permute(String str, int l, int r)

    {

        if (l == r)

            System.out.println(str);

        else

        {

            for (int i = l; i <= r; i++)

            {

                str = swap(str,l,i);

                permute(str, l+1, r);

                str = swap(str,l,i);

            }

        }

    }

 

    /**

    * Swap Characters at position

    * @param a string value

    * @param i position 1

    * @param j position 2

    * @return swapped string

    */

    public String swap(String a, int i, int j)

    {

        char temp;

        char[] charArray = a.toCharArray();

        temp = charArray[i] ;

        charArray[i] = charArray[j];

        charArray[j] = temp;

        return String.valueOf(charArray);

    }

 

}




OUTPUT

ABC
ACB
BAC
BCA
CBA
CAB

CREDITS:https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/