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