数学知识的应用

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

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

解题思路：该方法的巧妙之处在于，将所有的元素进行了全排列，然后将满足要求的元素放入set中，而由于集合中存放的是不重复的元素，因而可起到过滤的作用

代码如下：

package sf_07;
import java.util.Set;
import java.util.TreeSet;
public class Main {
    public static Set<String> set=new TreeSet<String>();
    /**
     * @param args
     */
    public static void test(char[] a){
        String s=new String(a);
        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);
    }
    public static void f(char da[],int k){
        if(k==da.length){
            test(da);
            return;
        }
        for(int i=k;i<da.length;i++){
            {char r=da[k];da[k]=da[i];da[i]=r;}
            f(da,k+1);
            {char r=da[k];da[k]=da[i];da[i]=r;}
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        char[] da="AA223344".toCharArray();
        f(da,0);
        for(Object s:set){
            System.out.println(s);
        }
    }
}