5-7 扑克序列Java

最新推荐文章于 2025-07-18 10:30:00 发布

婷婷T

最新推荐文章于 2025-07-18 10:30:00 发布

阅读量344

点赞数

分类专栏：蓝桥杯省赛JavaB组（三到九届真题解析）文章标签：蓝桥杯第五届扑克序列 Java

蓝桥杯省赛JavaB组（三到九届真题解析）专栏收录该内容

69 篇文章

订阅专栏

探讨一种算法，用于找出字典序最小且满足特定条件的扑克牌序列。序列包含四对扑克牌AA223344，要求两相同牌间有固定数量的牌间隔。使用递归全排列结合检查函数，最终找到所有符合条件的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*标题：扑克序列 A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。
例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。
2342A3A4
4A3A2432
 */
//递归全排列+check（），set去重。
import java.util.HashSet;
import java.util.Set;
public class Main{
	static Set<String> set=new HashSet<String>();//去重
	public static void main(String[] args) {
		char[] a= {'A','A','2','2','3','3','4','4'};
		f(a,0);
		for(String s:set) {//set没有下标所以用增强的for循环进行迭代
			System.out.println(s);
		}
	}
	private static void f(char[] a, int k) {
		if(k==a.length) {
			String s=new String(a);
			if(check(s))
			set.add(s);
		}
		for(int i=k;i<a.length;i++) {
			char t=a[k];
			a[k]=a[i];
			a[i]=t;
			f(a,k+1);
			t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}

	private static boolean check(String s) {
		if(s.lastIndexOf('A')-s.indexOf('A')==2&&//两个A中间有1张牌，下标差2.
				s.lastIndexOf('2')-s.indexOf('2')==3&&//两个2之间有2张牌，下标差3.
				s.lastIndexOf('3')-s.indexOf('3')==4&&//两个3之间有3张牌，下标差4.
				s.lastIndexOf('4')-s.indexOf('4')==5) //两个4之间有4张牌，下标差5.
			return true;
		return	false;
	}
}