扑克序列第五届蓝桥杯（java全排列）

最新推荐文章于 2023-01-08 15:42:53 发布

原创最新推荐文章于 2023-01-08 15:42:53 发布 · 225 阅读

1 ·

CC 4.0 BY-SA版权

笔记同时被 2 个专栏收录

17 篇文章

订阅专栏

java基础知识点

12 篇文章

订阅专栏

博客探讨了如何解决扑克序列的字典序问题，强调在第五届蓝桥杯比赛中遇到的全排列挑战。内容提示使用TreeSet进行去重和排序，以找到满足条件的正确序列。

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

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

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

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

import java.util.TreeSet;
public class test{
	public static void main(String[] args) {
		char[] arr=new char[] {'A','A','2','2','3','3','4','4'};
		f(arr,0);
			System.out.println(set.pollFirst());
		
	}
	//set集合 可以去重
	static TreeSet<String> set=new TreeSet<String>();
	public static void f(char[] arr,int k) {
		if(k==arr.length) {
			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;
		}
	}

	public 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;
				
	}
	
}