编程作业（2） - 2021 编程题 4. 吸血鬼数字（Java）

【问题描述】吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘得到，这对数字各包含乘积的一半位数的数字，数字选取后可任意排序，例如： 1260=21×60  1827=21×87   2187=27×81。写出一个程序，找出4位数的所有吸血鬼数字。

【输入形式】无

【输出形式】输出所有的吸血鬼数字，数字之间已空格分隔。

【样例输入】无

【样例输出】1260 1395 1435 1530 1827 2187 6880

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.TreeSet;



public class Main {
    public static void main(String[] args) {
    	TreeSet<Integer> set = new TreeSet<Integer>();

        for (int i = 10; i <100; i++) {
            for (int j = 10; j < 100; j++) {
                int product=i*j;
                if(product>999&&product<10000) {
                    String[] str1=String.valueOf(product).split("");
                    String[] str2=(String.valueOf(i)+String.valueOf(j)).split("");
                    Arrays.sort(str1);
                    Arrays.sort(str2);
                    if (Arrays.equals(str1, str2)) {
                        set.add(product);
                    }
                }
            }
        }
        List<Integer> list =  new  ArrayList<Integer>(set);
        Collections.sort(list);
        for(int i=0;i<list.size();i++){
        	System.out.print(list.get(i)+" ");
        }
        
    }
}