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));
	}
}