Advertisement
ffpaladin

Simple Permutations

Oct 9th, 2015
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.70 KB | None | 0 0
  1. package permutations;
  2.  
  3. import java.util.ArrayList;
  4. import java.util.List;
  5.  
  6. public class Permutations {
  7.     public static void main (String args[]) {
  8.         System.out.println(perm("abcdefg"));
  9.     }
  10.  
  11.     private static List <String> perm(String word) {
  12.  
  13.         ArrayList <String> list = new ArrayList <String> ();
  14.         StringBuilder temp;
  15.        
  16.        
  17.         if (word.length() == 1) {
  18.             list.add(word);
  19.         }
  20.         else if (word.length() > 1) {
  21.            
  22.             for(int i = 0; i < word.length(); i++) {
  23.                 temp = new StringBuilder(word);
  24.                
  25.                 char firstchar = temp.charAt(i);
  26.                 temp.deleteCharAt(i);
  27.                
  28.                 for(String s:perm(temp.toString()))
  29.                     list.add(firstchar + s);
  30.                
  31.                
  32.             }
  33.                
  34.         }
  35.    
  36.        
  37.         return list;
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement