吸血鬼数字

吸血鬼数字指，位数为偶数，可以由一对数字相乘得到，且这对数字各包含乘积的一半位数的数字。其中，从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的。找出所有四位数的吸血鬼数字。示例如下：

1260 = 21 * 60

1827 = 21 * 87

2187 = 27 * 81

思路：一个比较直接的思路，先遍历四位数，再拆分。但这样做的话，首先拆分有点麻烦，其次在组合成新的两位数时，还要考虑每个数字的先后问题（比如1和2，是组成12还是21）。本题逆向解决会比较方便，先遍历两位数，相乘后再判断是否满足条件。

import java.util.Arrays;
public class vampireNum {
    public static int isVampire(int num1, int num2){
        char[] num_p = (String.valueOf(num1) + String.valueOf(num2)).toCharArray(); 
//将一对int型数字转化为字符数组
        int num = num1 * num2;
        if (num < 1000 || num> 9999){
            return -1;       //乘积为非四位数
        }
        char[] num_c = String.valueOf(num).toCharArray();
        Arrays.sort(num_p); //将字符数组排序
        Arrays.sort(num_c);
        String p = String.valueOf(num_p); //char[]直接比较比较麻烦，转化成String再比较
        String c = String.valueOf(num_c);
        if (p.equals(c)){  
            return num;
        }
        return -1;
    }
    public static void main(String[] args){
        for (int i = 10; i <= 99; i++){
            for(int j = i; j<=99; j++){
                int result = isVampire(i,j);
                if(result!=-1){
                    System.out.println(result);
                }
            }
        }
    }
}