java生成排列组合（字符串排列组合 java）

• 1、求java实现String list[] = { “1”, “2”, “3” }; 的排列组合代码
• 2、java实现排列组合输出
• 3、java实现排列组合
• 4、JAVA排列组合算法如题：用x、y，求出指定长度的所有排列组合。
• 5、java 排列顺序，排列组合怎么做
• 6、java 定义了5个数字的数组，显示输出所有的排列组合

对于这个问题，我首先需要纠正一下楼主的措辞，这是个组合问题，跟排列无关，用排列组合亦不恰当。下面说下我的想法

元素不能重复，首先应该去掉相同的元素，最好的办法是用set来实现。参考api

Arrays.asList

set.addAll

其实呢，这个是一个递归的过程，考虑下面情况

对于数组

{“1”}，它的组合数就是{“1”}。

如果再加上一个元素“2“到上面的数组中，那么，如果这个”2“不用，实质上跟{“1”}的情况是一样的，这与不能重复相矛盾，所以”2“一定要用，就是在”1″中再加上”2“；于是我们得到

对于数组{”1“，”2“}它的组合数是{”1“}

再加入一个{”2“}。也许你也考虑到另外一种情况，即”2“也是它的一个组合数，我们考虑丢了，为什么呢，因为在{”1“}中实质上还有一个称为空的集合。这样的话，重新整理一下：

1.对于list

=

{“1”},它的组合包括

{“1”},以及

empty.

2.对于list={“1″,”2”},它的组合包括{”1“，”2“}（在{”1“}中加了”2“），{”2“}（在empty中加入”2“），也许你还会讲还应该包括{”1“}，但是这个{”1“}我们已经在第1步就已经算出来了，不用再考虑了。

按照这样的规则进行下去，你会发现这样就把所有的组合数遍历出来了。要具体的代码就等会儿，我现在有事。

完成了一种实现，发给你参考下。

不过感觉应该还有更好的办法，有时间我会继续研究下.

import java.util.ArrayList;

import java.util.Arrays;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

public class TestQiuhe {

    //集合a{1，2，3，5，7，10}，输出不多于4个元素（不重复）的加和为22的组合。

    public static void main(String[] args) {

        int[] nums={1,2,3,5,7,10};

        int l = nums.length;

        Listint[] results=new ArrayListint[]();

        for(int i1=0;i1l;i1++){

            for(int i2=0;i2l;i2++){

                if(nums[i1]==22){

                    results.add(new int[]{nums[i1]});

                }

                if(i2!=i1){

                    if(nums[i1]+nums[i2]==22){

                        results.add(new int[]{nums[i1],nums[i2]});

                    }

                    for(int i3=0;i3l;i3++){

                        if(i3!=i1  i3!=i2){

                            if(nums[i1]+nums[i2]+nums[i3]==22){

                                results.add(new int[]{nums[i1],nums[i2],nums[i3]});

                            }

                            for(int i4=0;i4l;i4++){

                                if(i4!=i1  i4!= i2  i4!=i3){

                                    if(nums[i1]+nums[i2]+nums[i3]+nums[i4]==22){

                                        results.add(new int[]{nums[i1],nums[i2],nums[i3],nums[i4]});

                                    }

                                }

                            }

                        }

                    }

                }

            }

        }

        //去重

        SetString reSet=new HashSet();

        for(int[] r:results){

            Arrays.sort(r);

            reSet.add(Arrays.toString(r));

        }

        System.out.println(“一共得到结果集：”+reSet.size());

        System.out.println(reSet);

    }

}

运行结果：

一共得到结果集：2

[[5, 7, 10], [2, 3, 7, 10]]

char[] a={‘1′,’2′,’3′,’4’};

String b= “”;

String c= “”;

for (int i = 0; i a.length-1; i++) {

b=”[“+a[i]+”,”+a[i+1]+”]”;

c+=b;

}

System.out.println(c);

按照你的要求编写的求x,y指定长度的所有排列组合的Java程序如下

import java.util.ArrayList;

import java.util.List;

public class EE {

 public static void combination(ListString list, String sNumbers, String sPath, int ALen)

 {

     if (sPath.length()== ALen)

     {

      list.add(sPath);

         return;

     }

     for(int i=0;isNumbers.length();i++)

     {

      combination(list,sNumbers,sPath +sNumbers.substring(i,i+1), ALen);

     }

 }

 public static void main(String[] args) {

  ListString output = new ArrayListString();

     System.out.println(“组合”);

     combination(output,”xy”, “”, 5);

     for(String s: output)

      System.out.print(s+” “);

     System.out.println();

     System.out.println(“共”+output.size()+”个”);

 }

}

运行结果

组合

xxxxx xxxxy xxxyx xxxyy xxyxx xxyxy xxyyx xxyyy xyxxx xyxxy xyxyx xyxyy xyyxx xyyxy xyyyx xyyyy yxxxx yxxxy yxxyx yxxyy yxyxx yxyxy yxyyx yxyyy yyxxx yyxxy yyxyx yyxyy yyyxx yyyxy yyyyx yyyyy

共32个

import java.io.File;

import java.util.*;

import java.util.Random;

import java.util.Scanner;

import java.io.FileWriter;

import java.io.FileReader;

import java.io.IOException;

import java.util.ArrayList;

import java.io.FileNotFoundException;

public class TheDa {

public static void main(String args[]) throws Exception {

System.out.println(“please input the name for the list”);

Scanner inputReader = new Scanner(System.in);

String TheDalist = inputReader.nextLine();

String[] newstr=TheDalist.split(“\\s+”);

if (newstr.length !=4) { System.out.println(“the length is not ok”); }

else {

if ((newstr[0].equals(“Joe”)) (newstr[1].equals(“William”)) (newstr[2].equals(“Jack”)) (newstr[3].equals(“Averell”))) {

System.out.println(“True”);

}

else if ((newstr[0].equals(“Averell”)) (newstr[1].equals(“Jack”)) (newstr[2].equals(“William”)) (newstr[3].equals(“Joe”))) {

System.out.println(“True”);

}

else {

System.out.println(“False”);

}

}

}

}

import java.util.ArrayList;

import java.util.List;

public class PermAComb {

    static Listint[] allSorts = new ArrayListint[]();

    public static void permutation(int[] nums, int start, int end) {

        if (start == end) { // 当只要求对数组中一个数字进行全排列时，只要就按该数组输出即可

            int[] newNums = new int[nums.length]; // 为新的排列创建一个数组容器

            for (int i=0; i=end; i++) {

                newNums[i] = nums[i];

            }

            allSorts.add(newNums); // 将新的排列组合存放起来

        } else {

            for (int i=start; i=end; i++) {

                int temp = nums; // 交换数组第一个元素与后续的元素

                nums = nums[i];

                nums[i] = temp;

                permutation(nums, start + 1, end); // 后续元素递归全排列

                nums[i] = nums; // 将交换后的数组还原

                nums = temp;

            }

        }

    }

    public static void main(String[] args) {

        int[] numArray = {1, 2, 3, 4, 5, 6};

        permutation(numArray, 0, numArray.length – 1);

        int[][] a = new int[allSorts.size()][]; // 你要的二维数组a

        allSorts.toArray(a);

        // 打印验证

        for (int i=0; ia.length; i++) {

            int[] nums = a[i];

            for (int j=0; jnums.length; j++) {

                System.out.print(nums[j]);

            }

            System.out.println();

        }

        System.out.println(a.length);

    }

}

采纳吧