Interview Question
Country: United States
public class GiveForwardPermutations {
public static void permutations(String prefix, String str)
{
if(!prefix.equals(""))
System.out.println(prefix);
if(str.equals("") || str == null)
return;
for(int i=0; i<str.length(); i++)
permutations(prefix+str.charAt(i), str.substring(i+1, str.length()));
}
public static void main(String[] args) {
String input ="ABCD";
GiveForwardPermutations.permutations("", input.substring(0, input.length()));
}
}
Hello, Following code prints the required output.
public class GiveForwardPermutations {
public static void permutations(String prefix, String str)
{
if(!prefix.equals(""))
System.out.println(prefix);
if(str.equals("") || str == null)
return;
for(int i=0; i<str.length(); i++)
permutations(prefix+str.charAt(i), str.substring(i+1, str.length()));
}
public static void main(String[] args) {
String input ="ABCD";
GiveForwardPermutations.permutations("", input.substring(0, input.length()));
}
}
output: A
AB
ABC
ABCD
ABD
AC
ACD
AD
B
BC
BCD
BD
C
CD
D
public class GiveForwardPermutations {
public static void permutations(String prefix, String str)
{
if(!prefix.equals(""))
System.out.println(prefix);
if(str.equals("") || str == null)
return;
for(int i=0; i<str.length(); i++)
permutations(prefix+str.charAt(i), str.substring(i+1, str.length()));
}
public static void main(String[] args) {
String input ="ABCD";
GiveForwardPermutations.permutations("", input.substring(0, input.length()));
}
}
output:
A, AB, ABC, ABCD, ABD, AC, ACD, AD, B, BC, BCD, BD, C, CD, D
- GRZ July 11, 2015