Drop Down

Tuesday, February 5, 2019

Permutation

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

No comments:

Post a Comment

Java 8 Notes Pics