2018年第九届蓝桥杯决赛 Java本科第二题 最大乘积

把 1~9 这9个数字分成两组，中间插入乘号， 有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。

比如： 984672 * 351 = 345619872 98751 * 3462 = 341875962 9 * 87146325 =
784316925 …

符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。 （只提交乘积，不要提交整个算式）

思路
dfs对1-9的数字做全排列
简单的全排列可以先看这个
要求乘积1-9的每个数字都只出现一次，使用的是hashset
添加乘号，用的是一个变量，将数轴一分为二

尚存问题
代码在求解后，将全排列转化，如果不是逆序处理数字的话，不能求出正确结果，不知道如何处理
String str = new String();
for(int i = end-1;i>=start;i–) {
str = str+test[i];
}

import java.util.HashSet;
import java.util.Set;
public class Multi1030 {
	static boolean flag[] = new boolean[10];
	static int test[] = new int[10];
	static int max = -1; 
	public static void main(String[] args) {
		dfs(1);
		System.out.println(""+max);
	}
	static void dfs(int step) {

		if(step>9) {
			check();
			return;
		}
		for(int i = 1;i<=9;i++) {
			if( flag[i]==false ) {  //没有被访问过
				flag[i] = true;
				test[step] = i;
				dfs(step+1);
				flag[i]=false;
			}
		}
	}

	static void check() {
		for(int i =2;i<=9;i++) {
			//将10个数字 分成两部分  两部分都是数字
			int a,b;
			a = transfer(1, i);
			b = transfer(i,10);
			
			
			
			int tempMax,tempNum;
			tempMax = a*b;
			tempNum = tempMax;
			
			//使用hashset来判断乘积是否存在重复的值
			Set<Integer> numSet = new HashSet<>();
			boolean flag = false;
			while(tempMax!=0) {
				if((tempMax%10)==0) {   //不应该存在可以整除10的
			        flag = true;
					return;
				}
				numSet.add(tempMax%10);
				tempMax = tempMax / 10;
			}
			//9个不重复数 最大乘积和原来的比较
			if(numSet.size()==9 && tempNum>max && !flag) {
				System.out.println(a+"*"+b);
				max = tempNum;
			}
		}
	}
	
	static Integer transfer(int start,int end) {
		String str = new String();
		for(int i = end-1;i>=start;i--) {
			str = str+test[i];
		}
		return Integer.parseInt(str);
	}
}