蓝桥2017A 9数算式

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

1. 总数目包含题目给出的那个示例。
2. 乘数和被乘数交换后作为同一方案来看待。

本题主要用的是全排列，方法想了好几种，感觉都特别麻烦，最后看视频 找个感觉简单的方法
思路：先将9个数进行全排列，然后找到乘数，再判断所得的乘积是否符合要求
注意：由于全排列所以会出现9213 85674和856749231两种相同的情况，所以要对结果除2

import java.util.*;
public class App2 {
  static int arr[]= {1,2,3,4,5,6,7,8,9};
  static int ans=0;
  public static void f(int k) {
       if(k==9) {
     for(int i=0;i<=8;i++) {
      int x=a2i(0,i);
      int y=a2i(i,9);
      if(show(x*y)) {
       ans++;
      }
     }
       }
       for(int i=k;i<9;i++) {
        int a=arr[k];arr[k]=arr[i];arr[i]=a;
        f(k+1);
        a=arr[k];arr[k]=arr[i];arr[i]=a;
       }
 }
 private static boolean show(int i) {
  Set set=new HashSet();
  while(i>0) {
   int s=i%10;
   if(s==0)return false;
   else set.add(s);
   i=i/10;
  }
  if(set.size()==9)return true;
  else return false;
 }
 private static int a2i(int i, int j) {
  int s=0;
  for(int a=i;a<j;a++) {
   s=s*10+arr[a];
  }
  return s;
 }
 public static void main(String[] args) {
  f(0);
  System.out.println(ans/2);
 }
}