Permutations Of String In Java
Chapter:
String Handling
Last Updated:
21-04-2016 14:43:50 UTC
Program:
/* ............... START ............... */
public class JavaPermutationOfString {
public static void main(String args[]) {
String string = "java";
permutation(string);
}
public static void permutation(String string) {
permutation("", string);
}
private static void permutation(String prefix, String string) {
int n = string.length();
if (n == 0) {
System.out.println(prefix);
} else {
for (int i = 0; i < n; i++) {
permutation(prefix + string.charAt(i), string.substring(0, i) + string.substring(i + 1, n));
}
}
}
}
/* ............... END ............... */
Output
java
jaav
jvaa
jvaa
jaav
java
ajva
ajav
avja
avaj
aajv
aavj
vjaa
vjaa
vaja
vaaj
vaja
vaaj
ajav
ajva
aajv
aavj
avja
avaj
Tags
Permutations Of String,Java