Java - 趣味题(3) --- 122345全排序

//Java实现122345这6个数字的全排序，且:4不能在第三位，且3和5不能连接在一起
import java.util.HashSet;
import java.util.Set;


public class Java_Permutation{
    // 用于序号
    private static int  index=1;

    // 用于清除重复的数，因为有两个2的影响
    private static Set<String> set=new HashSet<String>();

    public static void main(String[] args){
        Integer[] arr02={1,2,2,3,4,5};
        //Integer[] arr02={1,2,2};
        Java_Permutation(arr02,0,arr02.length);
    }


    public static void Java_Permutation(Integer[] arr,int start,int end){
        if(start<end+1){
            Java_Permutation(arr,start+1,end);

            for(int i=start+1;i<end;i++){
                Integer temp;

                temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;

                Java_Permutation(arr,start+1,end);

                temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;
            }
        }
        else{
            print(arr);
        }
    }


    private static void print(Integer[] arr){
        // "4"不能在第三位
        if(arr[2]==4){
            return;
        }

        StringBuilder sb=new StringBuilder();

        for(int i=0;i<arr.length;i++){
            sb.append(arr[i]);
        }

        String word=sb.toString();

        // "3"与"5"不能相连
        if(word.contains("35") || word.contains("53")){
            return;
        }

        // 打印
        if(set.contains(word)==false){
            System.out.println((index++)+" "+word);
            set.add(word);
        }
    }
}