programming/recursion/java/StringPermutation.java at master · Scarlet-Coder/programming · GitHub

37 lines (34 loc) · 737 Bytes

// Java program to print all permutations of a given string.

public class StringPermutation

{

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);

}

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);

}

public static void main(String[] args)

{

String str = "ABCD";

int n = str.length();

StringPermutation permutation = new StringPermutation();

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

}

Expand file tree