如何将字符串输出添加到递归中的数组

Question

我正在编写一个递归过程来返回字符串的排列

我将所需的输出打印到控制台。但是，我希望将输出添加到一个数组中，以便能够对其进行进一步的处理。怎么才能实现？

import java.util.*; 

public class Permutation { 

    public static void main(String args[]) {
        permute("A", "BCD");
    }

    public static void permute(String FirstElement, String Remainder) {

        List<String> mylist_tobuild = new ArrayList<String>();      

        if (Remainder.length() <= 1) {
            FirstElement =  FirstElement+Remainder;
            //  System.out.println(FirstElement);

            mylist_tobuild.add(FirstElement);
            System.out.println(mylist_tobuild);
        }
        else
            for (int i = 0; i < Remainder.length(); i++) {
                try {
                  String newString = Remainder.substring(0, i) + Remainder.substring(i + 1);
                  permute(FirstElement + Remainder.charAt(i), newString);
                } catch (StringIndexOutOfBoundsException exception) {
                  exception.printStackTrace();
                }
            } 
    } 
}

我得到：[ABCD][ABDC][ACBD][ACDB][ADBC][ADCB]

我想要：[ABCD、ABDC、ACBD、ACDB、ADBC、ADCB，]

Answer 1

每次执行permute方法时，您都在创建一个新的列表。要解决这个问题，您可以将列表创建从方法中去掉(例如，创建一个静态字段)，这样就不会在每次循环时都创建一个新的列表。然后在你的主类中，在你的排列方法之后添加你的print语句，这样你就可以得到最终的结果。

    private static ArrayList<String> mylist_tobuild;

    public static void main(String args[]) {
        mylist_tobuild = new ArrayList<>(); //initialize list here once
        permute("A", "BCD");
        System.out.println(mylist_tobuild);
    }

Answer 2

您可以提供＜code＞List＜/code＞作为参数：

public static void main(String args[]) {
    List<String> perms = new ArrayList<>();
    permute("A", "BCD",perms);
    System.out.println(perms);
}

public static void permute(String FirstElement, String Remainder, List<String> perms) {

    if (Remainder.length() <= 1) {
        FirstElement =  FirstElement+Remainder;
        perms.add(FirstElement);
    } else {
        for (int i = 0; i < Remainder.length(); i++) {
            try {
                String newString = Remainder.substring(0, i) + Remainder.substring(i + 1);
                permute(FirstElement + Remainder.charAt(i), newString, perms);
            } catch (StringIndexOutOfBoundsException exception) {
                exception.printStackTrace();
            }
        }
    } 
}