A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。
要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。
请填写出所有符合要求的排列中,字典序最小的那个。
例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。
全排列一波即可,注意‘A'的ASCII码是大于数字的。
public class Main {
private static int[] a = {2, 2, 3, 3, 4, 4, 5, 5};
public static void main(String[] args) {
// TODO Auto-generated method stub
String ans = "9";
while(next_permutation(a)) {
if(jg()) {
String tmp = "";
for(int i = 0; i < 8; ++i) {
if(a[i] == 5) {
tmp += 'A';
}
else {
tmp += a[i];
}
}
if(tmp.compareTo(ans) < 0) {
ans = tmp;
}
}
}
System.out.println(ans);
}
private static boolean jg() {
boolean [] vis = new boolean[6];
int cnt = 0;
for(int i = 2; i <= 5; ++i) {
vis[i] = false;
}
for(int i = 0; i < 8; ++i) {
if(vis[a[i]]) {
continue;
}
if(a[i] == 5 && i+2 < 8 && a[i+2] == 5) {
vis[5] = true;
++cnt;
}
if(a[i] == 2 && i+3 < 8 && a[i+3] == 2) {
vis[2] = true;
++cnt;
}
if(a[i] == 3 && i+4 < 8 && a[i+4] == 3) {
vis[3] = true;
++cnt;
}
if(a[i] == 4 && i+5 < 8 && a[i+5] == 4) {
vis[4] = true;
++cnt;
}
}
return cnt == 4;
}
private static void swap(int a[], int i, int j) {
a[i] ^= a[j];
a[j] ^= a[i];
a[i] ^= a[j];
}
private static boolean next_permutation(int a[]) {
if(a == null || a.length < 1) {
return false;
}
//从后往前找第一个不满足逆序的数,下一个排列的此位置的数肯定会改变
int i = a.length-2;
while(i >= 0 && a[i] >= a[i+1]) {
--i;
}
if(i >= 0) {
int j = i+1;
while(j < a.length && a[j] > a[i]) {
++j;
}
//交换其后最后一个大于它的数也就是大于它的最小的数,因为后面的数都是满足逆序的
swap(a, i, j-1);
}
else {
//若该排列为最大的排列,则返回false
return false;
}
//最后将[i+1, a.length-1]区间的数逆置
++i;
int k = a.length-1;
while(i < k) {
swap(a, i, k);
++i;
--k;
}
return true;
}
}
继续加油~