java 吸血鬼数字（四位数）

Java 编程思想 练习10. 吸血鬼数字

题目的具体内容在注释里面。

虽然这个题目所属的区块是switch关键字， 但是不知道如何运用。

下面是代码，没算法，brute force。

/** 吸血鬼数字 位数为偶数的数字，可以由一对数字相乘得到，而这对数字各包含乘积一半位数的数字，以两个0结尾的数字是不允许的。
	例子：
		1260=21*60
		1827=21*87
	找出所有四位数的吸血鬼数字。
*/
import java.util.ArrayList;

public class Vamp {
	public static boolean same(int a, int b, int r) {
		int i1=a/10;
		int i2=a%10;
		int i3=b/10;
		int i4=b%10;
		int[] numbers={i1, i2, i3, i4};
		boolean[] has={false, false, false, false};
		while (r>0) {
			int t=r%10;
			for (int i=0; i<4; i++) {
				if (numbers[i]==t&&!has[i])
					has[i]=true;
			}
			r/=10;
		}
		boolean res=true;
		for (boolean bo:has) 
			res=res&&bo;
		return res;
	}

	public static void main(String[] args) {
		float start=System.currentTimeMillis();
		ArrayList<Integer> vamp=new ArrayList<Integer>();
		for (int i=11; i<99; i++) {
			for (int j=11; j<99; j++){
				int r=i*j;
				if (r%100==0||r<=1000) 
					continue;
				else if (same(i, j, r)&&!vamp.contains(r)) {
					vamp.add(r);
				}
			}
		}
		for (int i:vamp) 
			System.out.println(i);
		float end=System.currentTimeMillis();
		System.out.println("Time used in milli sec: "+(end-start));
	}
}