蓝桥杯省赛真题2014年第五届Java本科B组第07题——扑克排序

蓝桥杯省赛真题2014年第五届Java本科B组

第07题——扑克排序

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

请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

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

思路

全排列然后检查，重复元素的全排列可以使用set容器的特性去重

代码

package 第05届蓝桥杯省赛2014年;

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

public class Question07 {
    
    
	
	static Set<String> set = new HashSet<String>(); //set用来全排列去重
	
	public static void main(String[] args) {
    
    
		char[] cArr={
    
    'A','A','2','2','3','3','4','4'};
		f(cArr,0);
		for (String s : set) {
    
    
			System.out.println(s);
		}
	}

	//全排列函数（递归）,参数k是确定第k个位上的字符
	//k是数组元素下标，从0开始，所以递归终止条件中arr.length可以不减1，结果一样的
	private static void f(char[] arr, int k) {
    
    
		if (k == arr.length-1) {
    
     //满足条件就生成一次全排列
			String s = new String(arr);
			//检查
			if (check(s)) {
    
    
				set.add(s);
			}
		}
		
		
		for (int i = k; i < arr.length; i++) {
    
    
			char t = arr[k];
			arr[k] = arr[i];
			arr[i] = t;
			
			f(arr, k+1);
			
			//回溯
			t = arr[k];
			arr[k] = arr[i];
			arr[i] = t;
		}
	}

	private static boolean check(String s) {
    
     //lastIndexOf是最后一个下标，indexOf是第一个下标
		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;
	}
}

结果