Question

我有一个arrayList

List value = new ArrayList();

这个arraylist的值是= {a，b，c，d}

我需要组合使用这个arraylist

必需输出：abcd，bcd，acd，abd，abc，cd，bd，bc，ad，ac，ab，a，b，c，d，null

如果可能的话？那么请发给我代码....

这是我的代码，但不是完美的工作

import java.util.ArrayList;
import java.util.List;
public class PossibleCombination {

public static void main(String[] args) {




    List segList = new ArrayList();
    for(int i=65;i<70;i++){
        segList.add((char)i);

    }
    int segSize = segList.size();
    int[][] a = new int[segSize][2];
    int i;

    for(i=0; i<= segSize-1; i++)
    {

        a[i][0] = 0;
        a[i][1] = 1;

    }

    boolean b1 = true;
        int t =0;
    while(b1)
    {
        StringBuffer stb = new StringBuffer();
        for(i=0;i<segSize; i++)
        {
            if(a[i][0]==0)
            stb.append(segList.get(i));
        }

        System.out.println(stb);

        if(t>=a.length){
            t=0;
        }
        int Pos=t;
        while(a[Pos][0]>=a[Pos][1])
        {
            if(Pos<segSize-1)
                Pos++;
            else
                break;
        }
        a[Pos][0]++;
        Pos--;
        while(Pos>=0)
        {
            if(a[Pos][0]>0)
            {
                a[Pos][0]--;
                break;
            }
            Pos--;
        }
        t++;

        if(a[segSize-1][0]> a[segSize-1][1]){
            b1 = false;
        }
    }
}

}

Answer 1

是的，这绝对有可能。但是，它当然需要指数时间。

我将把实际的实现留给你，但这里有一些提示。

最简单的方法是递归，但这会很快占用大量的堆栈空间。

另一种方法是通过某种先放松的结果列表。这可以通过FIFO队列迭代完成。

Answer 2

List<String[]> value = new ArrayList<String[]>();
String[] item = {"a","b","c"};
value.add(item);

如何列出值是可能的java中的字符串组合？

2 个答案: