蓝桥杯算法提高VIP-排列式(Java)

import java.util.HashSet;

public class Main{

	public static void main(String[] args) {
		int sum = 0;
		String str1 = "";
		HashSet<Integer> set = new HashSet<>();
		for (int i = 1; i < 9999; i++) {
			for (int j = 1; j < 99; j++) {
				sum = 0;
				if (i % j == 0) {
					sum = i / j;
					str1 = i + "" + j + sum;
					for (int k = 0; k < str1.length(); k++) {
						set.add(str1.charAt(k) - '0');
					}
					// set判断有9个不同的值 且不包含0 因为可能会有重复的值 str1的长度只能为9
					if (set.size() == 9 && !set.contains(0) && str1.length() == 9) {
						System.out.println(i + " = " + j + " x " + sum);
					}
					// 集合清空
					set.clear();
				}

			}
		}
	}

}