【Java】 Thinking in Java 4.8 练习10 吸血鬼数字

题目：

吸血鬼数字是指位数为偶数的数字，可以有一对数字相乘得到，而这对数字各包含成绩的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。

 以两个0结尾的数字是不允许的。写一个程序，找出4位数中所有吸血鬼数字。

方法一：

    public static void main(String[] args) {
        outer: for (int i = 10; i <= 99; i++) {
            for (int j = i + 1; j <= 99; j++) {
                int sum = i * j;
                if (sum <= 9999 && sum >= 1000) {
                    String[] t1 = (sum + "").split("");
                    Arrays.sort(t1);
                    String[] t2 = ("" + i + j).split("");
                    Arrays.sort(t2);
                    if (Arrays.equals(t1, t2)) {
                        System.out.println(i + "*" + j + "=" + sum);
                    }
                    break outer;
                }
            }
        }
    }

方法二：

public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>(); // 提高效率所引用线性表
        ArrayList<Integer> result = new ArrayList<Integer>(); // 防止结果集重复
        boolean test = true;
        boolean flag = false;
        for (int i = 11; i < 99; i++)
            for (int j = (1000 / i) + 1; j < 99; j++) {
                list.clear();
                String str1 = new Integer(i * j).toString(); // 相乘后
                String str2 = String.valueOf(i) + String.valueOf(j);
                for (int m = 0; m < 4; m++) {
                    for (int n = 0; n < 4; n++) {
                        test = true;
                        for (int x = 0; x < list.size(); x++)
                            if (n == list.get(x))
                                test = false; // 如果表中存在索引
                        if (test == false)
                            continue;
                        if (str1.charAt(m) == str2.charAt(n)) {
                            list.add(n);
                            break;
                        }
                    }
                }
                if (list.size() == 4) {
                    flag = true;
                    for (int count = 0; count < result.size(); count++) {
                        if (result.get(count) == i * j) {
                            flag = false;
                        }
                    }
                    if (flag != false) {
                        System.out.println(i * j + "=" + i + "*" + j);
                        result.add(i * j);
                    }
                }
            }
    }