蓝桥杯-扑克序列(Java全排列的实现)

A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。
请填写出所有符合要求的排列中，字典序最小的那个。
例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。 

全排列一波即可，注意‘A'的ASCII码是大于数字的。

public class Main {

	private static int[] a = {2, 2, 3, 3, 4, 4, 5, 5};
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String ans = "9";
		while(next_permutation(a)) {
			if(jg()) {
				String tmp = "";
				for(int i = 0; i < 8; ++i) {
					if(a[i] == 5) {
						tmp += 'A';
					}
					else {
						tmp += a[i];
					}
				}
				if(tmp.compareTo(ans) < 0) {
					ans = tmp;
				}
			}
		}
		System.out.println(ans);
	}
	
	private static boolean jg() {
		boolean [] vis = new boolean[6];
		int cnt = 0;
		for(int i = 2; i <= 5; ++i) {
			vis[i] = false;
		}
		for(int i = 0; i < 8; ++i) {
			if(vis[a[i]]) {
				continue;
			}
			if(a[i] == 5 && i+2 < 8 && a[i+2] == 5) {
				vis[5] = true;
				++cnt;
			}
			
			if(a[i] == 2 && i+3 < 8 && a[i+3] == 2) {
				vis[2] = true;
				++cnt;
			}
			
			if(a[i] == 3 && i+4 < 8 && a[i+4] == 3) {
				vis[3] = true;
				++cnt;
			}
			
			if(a[i] == 4 && i+5 < 8 && a[i+5] == 4) {
				vis[4] = true;
				++cnt;
			}
		}
		return cnt == 4;
	}
	
	private static void swap(int a[], int i, int j) {
		a[i] ^= a[j];
		a[j] ^= a[i];
		a[i] ^= a[j];
	}
	
	private static boolean next_permutation(int a[]) {
		if(a == null || a.length < 1) {
			return false;
		}
		
		//从后往前找第一个不满足逆序的数，下一个排列的此位置的数肯定会改变
		int i = a.length-2;
		while(i >= 0 && a[i] >= a[i+1]) {
			--i;
		}
		
		if(i >= 0) {
			int j = i+1;
			while(j < a.length && a[j] > a[i]) {
				++j;
			}
			//交换其后最后一个大于它的数也就是大于它的最小的数，因为后面的数都是满足逆序的
			swap(a, i, j-1);
		}
		else {
			//若该排列为最大的排列，则返回false
			return false;
		}
		
		//最后将[i+1, a.length-1]区间的数逆置
		++i;
		int k = a.length-1;
		while(i < k) {
			swap(a, i, k);
			++i;
			--k;
		}
		
		return true;
	}

}

继续加油~