Permutation of a sting (taking input from user )

5 Nov
import java.util.*;
class permutation {
    public static void main(String args[]){
       Scanner input=new Scanner(System.in);
String st =input.nextLine();
    permutation ("",st);
}
 
public static void permutation(String prefix,String str){
    if(str.length() <= 1)
    System.out.println(prefix + str);
    else
    for(int i=0;i < str.length();i++){
        permutation(prefix+str.charAt(i),str.substring(0,i)+str.substring(i+1));
    }
}
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: