蓝桥杯：扑克序列

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

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

public class Poker {
	static Set<String> set = new TreeSet<>();//treeset内元素不可重复其有序
	
	static void test(char[] poker) {
		String s = new String(poker);
		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[] poker, int k) {
		if(k==poker.length) {
			test(poker);
			return;
		}
		
		for(int i=k; i<poker.length;i++) {
			char c = poker[i];poker[i] = poker[k];poker[k] = c;
			f(poker, k+1);
			c = poker[i];poker[i] = poker[k];poker[k] = c;
		} 
	}
	
	public static void main(String[] args) {
		
		char[] poker = "AA223344".toCharArray();
		f(poker,0);
		
		for(String s: set) {
			System.out.println(s);
		}
	}
}

法2（效率更高）：

public class Poke2 {
    static List<String> list = new ArrayList<>();
	static void test(char[] poker) {
		String s = new String(poker);
		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;
		
		list.add(s);
	}
	
	static void f(char[] poker, int k) {
		if(k==poker.length) {
			test(poker);
			return;
		}
		String history = "";
		for(int i=k; i<poker.length;i++) {
			if(history.indexOf(poker[i]) >= 0) {
				continue;
			}
			history += poker[i];
			char c = poker[i];poker[i] = poker[k];poker[k] = c;
			f(poker, k+1);
			c = poker[i];poker[i] = poker[k];poker[k] = c;
		} 
	}
	
	public static void main(String[] args) {	
		char[] poker = "AA223344".toCharArray();
		f(poker,0);
		for(String a:list) {
			System.out.println(a);
		}
	}
}