2014蓝桥杯真题 Java B组——扑克序列

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

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

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


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

找到一个很巧妙地思路：

存在一个长度为8的数组，那么其上8个数字要排在该数组中。设第一个A的下标是ma ，那么第二个A的下标就是ma+2 ； 同理第一个2的下标为m2，第二个2的下标就为m2+3；3和4就说了，道理一样。那么我就让这些下标组成一个字符数组，经过从大到小的排序字符，只要满足下标各不相等就可以了。

代码如下：

package lanqiaobei;

import java.util.Arrays;

public class Ti2014_puke {
	 public static void main(String[] args) {  
	        showMethod();  
	    }  
	      
	    static void showMethod(){  
	        for(int ma = 1 ; ma <= 6 ; ma++){  
	            for(int m2 = 1 ; m2 <= 5 ; m2++){  
	                for(int m3 = 1 ; m3 <= 4 ; m3++){  
	                    for(int m4 = 1 ; m4 <= 3 ; m4++){  
	                        String str = "" +ma+m2+m3+m4+(ma+2)+(m2+3)+(m3+4)+(m4+5) ; 
	                        /*
	                         * 下面这段只是为了排除有相同字符的情况
	                         */
	                        String[] getStr = str.split("");
	                        boolean flag = true ;  
	                        Arrays.sort(getStr);  
	                        for (int i = 0; i < getStr.length-1; i++) {  
	                            if(getStr[i].equals(getStr[i+1])){  
	                                flag = false ;  
	                                break ;  
	                            }  
	                        }  
	                        /*
	                         * 上面一段为了排除有字符相等的情况
	                         */
	                        if(flag){  
	                            System.out.println(str);  
	                        }  
	                    }  
	                }  
	            }  
	        }  
	    }
}

答案：

25314876

51237468

按照顺序分回去

按照前四个是ma、m2、m3、m4的顺序分回去：比如
25314876
ma=2，说明A在第二个位置
m2=5，说明2在第五个位置
m3=3，说明3在第三个位置
m4=1，说明4在第一个位置
综上，4A3A2432