数学知识的应用

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

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

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 stat
4000
ic 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);
}
}
}