有1，2，2，3，4，5六个数，要求输出他们组合的全排列

最新推荐文章于 2020-09-11 14:59:08 发布

penrir_

最新推荐文章于 2020-09-11 14:59:08 发布

阅读量3.5k

点赞数

分类专栏：算法文章标签：算法

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的字符排列算法，该算法通过递归方式生成指定字符数组的所有可能排列，并排除了包含特定子串或固定位置字符的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.List;

public class Permutation {

   public static List<String> permutation = new ArrayList<String>();

   public static void main(String[] args) {
       char[] numbers = new char[]{'1','2','2','3','4','5'};
       permute(numbers, 0, numbers.length-1);
       for(String str:permutation){
           System.out.println(str);
       }
   }

   private static void permute(char[] n, int cur, int end) {
       if(cur == end){
           String str = new String(n);
           if(permutation.contains(str)||str.charAt(2)=='4'||str.contains("35")
                   ||str.contains("53"))
               return;
           permutation.add(str);
           return;
       }
       for(int i=cur; i<=end; i++){
           swap(n, cur, i);
           permute(n, cur+1, end);
           swap(n, cur, i);
       }
   }

   private static void swap(char[] n, int cur, int i) {
       char temp = n[cur];
       n[cur] = n[i];
       n[i] = temp;
   }
}