扑克序列

Posted 2020-10-27 机智的小白

A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

请填写出所有符合要求的排列中，字典序最小的那个。
例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

import java.util.*;

public class Main
{
    static Set set = new TreeSet();
    
    static void test(char[] da)
    {
        String s = new String(da);
        
        if(s.lastIndexOf(‘A‘) - s.indexOf(‘A‘) != 2) return;
        if(s.lastIndexOf(‘2‘) - s.indexOf(‘2‘) != 3) return;
        if(s.lastIndexOf(‘3‘) - s.indexOf(‘3‘) != 4) return;
        if(s.lastIndexOf(‘4‘) - s.indexOf(‘4‘) != 5) return;
        
        set.add(s);
    }
    
    static void f(char[] da, int k)
    {
        if(k==da.length){
            test(da);
            return;
        }
        
        for(int i=k; i<da.length; i++){
            {char t=da[k]; da[k]=da[i]; da[i]=t;}
            f(da,k+1);
            {char t=da[k]; da[k]=da[i]; da[i]=t;}
        }
    }
    
    public static void main(String[] args)
    {
        char[] da = "AA223344".toCharArray();
        f(da, 0);
        
        for(Object s: set) System.out.println(s);
    }
}