第五屆Java藍橋杯B組第七題：撲克排序

第七題：撲克排序

AA223344，一共4對撲克牌。請你把它們排成一行。

要求：兩個A中間有1張牌，兩個2之間有2張牌，兩個3之間有3張牌，兩個4之間有4張牌。

4A3A2432， 2342A3A4

請填寫出所有符合要求的排列中，字典序最小的那個。

例如：

22AA3344 比 A2A23344 字典序小。當然，它們都不是滿足要求的答案。

請通過浏覽器送出答案。“A”一定不要用小寫字母a，也不要用“1”代替。字元間一定不要留白格。

【答案】：2342A3A4

解析：簡單全排列+check

隻有兩種結果，輸出可直接看出結果

2342A3A4

4A3A2432

import java.util.*;


public class Main 
{
	//因為Java全排列是自己打的，會有很多重複，是以加了個set
	static Set<String> set = new HashSet<>();
	//check方法判斷
	private static boolean check(String s) 
	{
		if( s.lastIndexOf('A')-s.indexOf('A')==2&&
			s.lastIndexOf('2')-s.indexOf('2')==3&&
			s.lastIndexOf('3')-s.indexOf('3')==4&&
			s.lastIndexOf('4')-s.indexOf('4')==5)
			return true;
		return false;
	}
	//全排列
	private static void dfs(char[]ch,int t) {
		if(t==ch.length)
		{
			String ss=new String(ch);
			if(check(ss)==true)
				set.add(ss);
			return ;
		}
		for(int i=t;i<ch.length;i++)
		{
			//交換
			//dfs
			//交換

			char k=ch[t];
			ch[t]=ch[i];
			ch[i]=k;
			
			dfs(ch, t+1);
			
			k=ch[t];
			ch[t]=ch[i];
			ch[i]=k;
			
		}
		return;
		
	}
	public static void main(String[] args) 
	{
		
		char[]ch={'A','A','2','2','3','3','4','4'};
		dfs(ch,0);//從0開始
		for(String ss:set)
		{
			System.out.println(ss);
		}
		
	}
}