package org.study.sort;
import java.util.Arrays;
/**
* 問題描述：
* 吸血鬼數(shù)字是指位數(shù)為偶數(shù)的數(shù)字，可以由一對(duì)數(shù)字相乘而得到，而這對(duì)數(shù)字各包含乘積的一半位數(shù)的數(shù)字，
* 其中從最初的數(shù)字中選取的數(shù)字可以任意排序。
* 例如：
* 1260 = 21 * 60 1827 = 21 * 87 2187 = 27 * 81
* 要求輸出所有四位數(shù)的吸血鬼數(shù)字。
*
* @author heng.ai
*
* 注：參考了CSDN一朋友的寫法
*/
public class VampireNumber {
public static void main(String[] args) {
for(int i = 1; i < 100; i++){
for(int j = i+1; j < 100; j++){
//只要求輸出四位數(shù)
if(i * j >= 1000){
String a = i + "" + j;
String b = i * j + "";
if(equal(a, b)){
System.out.printf("%d * %d = %d", i, j, i*j);
System.out.println();
}
}
}
}
}
//判斷兩個(gè)字符串包含的數(shù)字是否一致
private static boolean equal(String a, String b) {
//先排序
char[] as = a.toCharArray();
char[] bs = b.toCharArray();
Arrays.sort(as); //排序
Arrays.sort(bs); //排序
if(Arrays.equals(as, bs)){
return true;
}
return false;
}
}