扑克序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。
要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。
请填写出所有符合要求的排列中,字典序最小的那个。
例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。
public class Main{
public static void main(String[] args) {
Main test = new Main();
String A = "AA223344";
char[] arrayA = A.toCharArray();
test.dfs(arrayA, 0);
System.out.println(result);
}
private static String result = "AAAAAAAA";
private void dfs(char[] arrayA, int step) {
if (step == arrayA.length) {
getResult(arrayA);
return;
} else {
for (int i = step; i < arrayA.length; i++) {
swap(arrayA, i, step);
dfs(arrayA, step + 1);
swap(arrayA, i, step);
}
}
return;//
}
private void swap(char[] A, int i, int step) {
char temp = A[i];
A[i] = A[step];
A[step] = temp;
}
private void getResult(char[] arrayA) {
char temp1 = 'A', temp2 = '2', temp3 = '3', temp4 = '4';
boolean judge = false;
int a = getSub(arrayA, temp1);
int b = getSub(arrayA, temp2);
int c = getSub(arrayA, temp3);
int d = getSub(arrayA, temp4);
if (a == 2 && b == 3 && c == 4 && d == 5)
judge = true;
if (judge == false)
return;
String A = "";
for (int i = 0; i < arrayA.length; i++)
A += arrayA[i];
if (result.compareTo(A) > 0)//若A比result字典序小,则将A赋给rusult
result = A;
return;
}
private int getSub(char[] arrayA, char temp) { //得到两牌之个数
int a1 = 0,a2 = 0;
int i = 0;
for(;i < arrayA.length;i++) {
if(arrayA[i] == temp) {
a1 = i;
break;
}
}
i++;
for(;i < arrayA.length;i++) {
if(arrayA[i] == temp) {
a2 = i;
break;
}
}
return (a2 - a1);
}
}
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
compareTo() 方法用于两种方式的比较:
- 字符串与对象进行比较。
- 按字典顺序比较两个字符串。
参数
o -- 要比较的对象。
another String -- 要比较的字符串。
返回值
- 如果参数字符串等于此字符串,则返回值 0;
- 如果此字符串小于字符串参数,则返回一个小于 0 的值;
- 如果此字符串大于字符串参数,则返回一个大于 0 的值。