扑克序列

最新推荐文章于 2020-08-06 09:23:25 发布

dmder

最新推荐文章于 2020-08-06 09:23:25 发布

阅读量467

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/gl329510010/article/details/38499173

版权

蓝桥杯专栏收录该内容

3 篇文章 0 订阅

订阅专栏

标题：扑克序列

    AA223344，一共4对扑克牌。请你把它们排成一行。
    要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。
4A3A2432
2342A3A4
    请填写出所有符合要求的排列中，字典序最小的那个。

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

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

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


public class Main {

    /**
     * @param args
     */
    static Set<String> hash = new HashSet<String>();
    public static void comb(Vector<Character> source,Vector<Character> result)
    {//找出全排列
        if(source.size()==0)
        {
            int countA=-1;
            int count2=-1;
            int count3=-1;
            int count4=-1;
            boolean findA=false;
            boolean find2=false;
            boolean find3=false;
            boolean find4=false;
            
            for (Character character : result) {
                if(character=='A')
                {
                    findA = !findA;
                }
                if(findA)
                {
                    countA++;
                }
                
                if(character=='2')
                {
                    find2 = !find2;
                }
                
                if(find2)
                {
                    count2++;
                }
                
                if(character=='3')
                {
                    find3 = !find3;
                }
                
                if(find3)
                {
                    count3++;
                }
                
                if(character=='4')
                {
                    find4 = !find4;
                    
                }
                if(find4)
                {
                    count4++;
                }
            }
            if(countA==1&&count2==2&&count3==3&&count4==4)//筛选符合条件的
            {
                String quence="";
                for (Character character : result) {
                    quence+=character;
                }
                hash.add(quence);
            }
            return;
        }
        for (int i = 0; i < source.size(); i++) {
            Vector<Character> a = new Vector<Character>(source);
            Vector<Character> b = new Vector<Character>(result);
            b.add(a.remove(i));
            comb(a, b);
        }
    }
    
    public static void main(String[] args) {
        Vector<Character> vector = new Vector<Character>();
        Vector<Character> result = new Vector<Character>();
        vector.add('A');
        vector.add('A');
        vector.add('2');
        vector.add('2');
        vector.add('3');
        vector.add('3');
        vector.add('4');
        vector.add('4');
        comb(vector, result);
        
        String min = hash.iterator().next();//进行排序
        for (String str : hash) {
            if(str.compareTo(min)<0)
            {
                min=str;
            }
        }
        System.out.println(min);
    }
}