2017第八届蓝桥杯省赛Java A组--9数算式

标题：9数算式
观察如下的算式：
9213 x 85674 = 789314562
左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。
而乘积恰好也是用到了1~9的所有数字，并且每个1次。
请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？
注意：
1. 总数目包含题目给出的那个示例。

2. 乘数和被乘数交换后作为同一方案来看待。

public class Main {
	static String num = "";
	static int flag[] = new int[10];
	static int sum = 0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		fun(0,num);
		System.out.println(sum/2);//乘数被乘数交换视为一种方案，结果需要除以2
	}
	static void fun(int n,String num){//将乘数被乘数1-9进行排列
		if(n==9){
			insert(num);
			return ;
		}
		for(int i=1;i<=9;i++){
			if(flag[i]==0){
				flag[i] = 1;
				fun(n+1,num+i);
				flag[i] = 0;
			}
		}
	}
	static void insert(String num){//将排序的数分为两个部分，进行相乘运算
		for(int i=1;i<9;i++){
			String left = num.substring(0, i);
			String right = num.substring(i, 9);
			int res = Integer.parseInt(left)*Integer.parseInt(right);
			if(check(res,num)){
				//System.out.println(left+"*"+right+"="+res);//输出结果，便于检查
				sum++;
			}
		}
	}
	static boolean check(int res,String num){//用于判断计算结果是否满足1-9	
		int[] resFlag = new int[10];
		resFlag[0] = 1;
		String s = String.valueOf(res);
		if(s.length()!=9){
			return false;
		}
		for(int i=0;i<9;i++){
			int n = Integer.parseInt(s.substring(i,i+1));
			if(resFlag[n]==0){
				resFlag[n] = 1;
			}
			else{
				return false;
			}
		}
		return true;
	}
}

题目不难，在代码里有解释，注意审题，最后结果要除以2