2014省赛----神奇算式（填空）

import java.util.Arrays;

public class TestOne {
	
	private static int n;
	public static void main(String[] args) {
		//遍历所有的1~3位数(i和j中所包含的数字不同，且共有4位)
		for(int i=1;i<=999;i++) {
			for(int j=1;j<=999;j++) {
				String s1 = Integer.toString(i);
				
				String s2 = Integer.toString(j);

				if(s1.length()>0 && s2.length()>0 &&  s1.length()+s2.length()==4 ) {//如果i,j的数字位均>0,且共4位
					if(check(s1,s2,i,j)) {//i*j 满足题目要求
						System.out.println(i+"*"+j+"="+i*j);
						n++;
					}
				}
			}
		}//for
		//考虑到交换律，n需除以2
		System.out.println(n/2);
	
	}

	private static boolean check(String s1, String s2,int num1,int num2) {
		char[] c1 = s1.toCharArray();
		char[] c2 = s2.toCharArray();
		//1.首先判断num1和num2所包含的数字是否重复
		for(int i=0;i<s1.length();i++) {
			for(int j=0;j<s2.length();j++) {
				if(c1[i]==c2[j]) {
					return false;
				}
			}
		}
		//2.计算
		int num = num1*num2;
		//3.比较结果与两个乘数的数字是否一样
		String s = s1.concat(s2); //两个乘数
		String s3 = Integer.toString(num); //结果
		char[] c = s.toCharArray();
		char[] c3 = s3.toCharArray();
		if(s3.length()!=4) {//结果长度！=4
			return false;
		}
		//4.对结果 和 乘数排序
		Arrays.sort(c);
		Arrays.sort(c3);
		return new String(c).equals(new String(c3));
	}
}