蓝桥杯 2014-7 扑克序列

题目描述：
A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。
请填写出所有符合要求的排列中，字典序最小的那个。
例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

其实其实这个自己就可以根据要求直接写出来的，字典序最小的是2，下一个不能还是2，因为2的中间要有两个牌，那么第二个应该是字典序第二小的3，下一个字典序第三小的4，然后现在是234，下一个可以写2了，然后2342下一个只能写A，因为3，4都不符合要求，现在是2342A，下一个可以写3了现在是2342A3下一个还是只能写A，然后只剩一个4了，所以最后是2342A3A4。

那么还是要写代码试试看，用全排列然后判断是否符合要求，符合要求就放入set中，set会去重，最后全部输出手动找字典序最小的，当然我发现set好像是可以自动排序的。

import java.util.HashSet;
import java.util.Set;

public class okt7扑克序列 {
//	A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
//	要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。
	// 2342A3A4 其实可以自己直接写出来的。
	static Set<String> set = new HashSet<>();

	public static void main(String[] args) {
		char[] a = { 'A', 'A', '2', '2', '3', '3', '4', '4' };
		dfs(0, a);
		System.out.println(set);
	}

	private static void dfs(int k, char[] a) {
		// TODO Auto-generated method stub
		if (k == 8) {
			f(a);
			return;
		}
		for (int i = k; i < a.length; i++) {
			char temp = a[i];
			a[i] = a[k];
			a[k] = temp;
			dfs(k + 1, a);
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}

	private static void f(char[] a) {
		// TODO Auto-generated method stub
		String temp = new String(a);
		if (temp.lastIndexOf('A') - temp.indexOf('A') == 2 && temp.lastIndexOf('2') - temp.indexOf('2') == 3
				&& temp.lastIndexOf('3') - temp.indexOf('3') == 4 && temp.lastIndexOf('4') - temp.indexOf('4') == 5) {
			set.add(temp);
		}
	}
}