从permutations Java创建ArrayList

Question

我希望这不是一个愚蠢的问题,但我从另一篇文章中获取了下面的代码.它只生成一个字符串的所有排列.我想要做的就是修改它,以便所有的排列被添加到一个ArrayList,但我有一些很难找到什么是希望简单明显的解决方案.有人可以快速看一下并解释我做错了什么吗？我只是想取一个字符串的排列并创建一个数组列表,就是这样.

public class UserInput {

public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    System.out.println("Enter Word: ");
    List<String> inputList = new ArrayList<String>();
    String input = scan.next();
    permutation(input);

            //Error occurs here
    inputList.addAll(permutation(input));

}

public  static void permutation(String str) { 
    permutation("", str);
 }

 private static void permutation(String prefix, String str) {   
    int n = str.length();
    if (n == 0) System.out.println(prefix);
    else {
        for (int i = 0; i < n; i++)
           permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i+1, n));
    }
}

}

Answer 1

Permutation没有返回类型,它是一个void方法,你将它放在一个只接受类型对象的列表中String.你可以修改它,这样一旦递归到达最低级别,它就会将自己添加到列表中,如下所示:

public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    System.out.println("Enter Word: ");
    List<String> inputList = new ArrayList<String>();
    String input = scan.next();
    permutation(input, inputList);

    System.out.println(inputList);

}

public static void permutation(String str, List<String> result) {
    permutation("", str, result);
}

private static void permutation(String prefix, String str,
        List<String> container) {
    int n = str.length();
    if (n == 0) {
        container.add(prefix);
    } else {
        for (int i = 0; i < n; i++)
            permutation(prefix + str.charAt(i),
                    str.substring(0, i) + str.substring(i + 1, n),
                    container);
    }
}

对于 "Hei"

[Hei, Hie, eHi, eiH, iHe, ieH]