Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package permutations;
- import java.util.ArrayList;
- import java.util.List;
- public class Permutations {
- public static void main (String args[]) {
- System.out.println(perm("abcdefg"));
- }
- private static List <String> perm(String word) {
- ArrayList <String> list = new ArrayList <String> ();
- StringBuilder temp;
- if (word.length() == 1) {
- list.add(word);
- }
- else if (word.length() > 1) {
- for(int i = 0; i < word.length(); i++) {
- temp = new StringBuilder(word);
- char firstchar = temp.charAt(i);
- temp.deleteCharAt(i);
- for(String s:perm(temp.toString()))
- list.add(firstchar + s);
- }
- }
- return list;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement