第八届蓝桥杯Java A组第二题九数算式题解

标题：9数算式

观察如下的算式：

9213 x 85674 = 789314562

左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。
而乘积恰好也是用到了1~9的所有数字，并且每个1次。

请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？

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

思路解析：

本题作为填空题，当然可以暴力求解那就用暴力求解的方法，毕竟能得到答案就行，但是在这里我们还是换一种思路，遇到数字的遍历问题我们优先考虑深搜算法，在算式右边我们确实可以遍历数字1-9，但是算式左边就比较难处理了，这也是这题的难点所在。试想一想，如果我们把左边当做一个完整的字符串，中间乘号当做数字0，左边又可以利用深搜遍历了，乘号两边是两个整数，可以看做0的左右两边都有两个整数，那么这道题便迎刃而解了。

参考代码如下：

import java.util.HashSet;
import java.util.Set