Thursday, 18 February 2016

Print all permutations of a string

package rakesh;
import java.util.Scanner;
public class Permutations
{
static void swap(char array[],int a,int  b)
{
char temp=array[a];
array[a]=array[b];
array[b]=temp;
}

static void permutate(char array[],int start,int end)
{
if(start==end)
{
System.out.println();
for(int i=0;i<=end;i++)
System.out.print(array[i]);
}
else
{
for(int i=start;i<=end;i++)
{
swap(array,start,i);
permutate(array,start+1,end);
swap(array,start,i);
}
}
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
String input=sc.nextLine();
char array[]=input.toCharArray();
permutate(array,0,input.length()-1);
}
}

No comments:

Post a Comment