package interview;
public class Permuter
{
public static void main(String[] args)
{
String str = "ABC";
permute(str,0,str.length()-1);
}
private static void permute(String str, int start, int end)
{
if(start==end)
{
System.out.println(str);
return;
}
for(int i = start;i<=end;i++)
{
str = swap(str,start,i);
permute(str,start+1,end);
str = swap(str,start,i);
}
}
private static String swap(String str, int start, int i)
{
char[] ch = str.toCharArray();
char temp = ch[start];
ch[start]= ch[i];
ch[i] = temp;
//String str2 = ch.toString();
return String.valueOf(ch);
}
}
public class Permuter
{
public static void main(String[] args)
{
String str = "ABC";
permute(str,0,str.length()-1);
}
private static void permute(String str, int start, int end)
{
if(start==end)
{
System.out.println(str);
return;
}
for(int i = start;i<=end;i++)
{
str = swap(str,start,i);
permute(str,start+1,end);
str = swap(str,start,i);
}
}
private static String swap(String str, int start, int i)
{
char[] ch = str.toCharArray();
char temp = ch[start];
ch[start]= ch[i];
ch[i] = temp;
//String str2 = ch.toString();
return String.valueOf(ch);
}
}
No comments:
Post a Comment