算法提高 ADV-189 连接乘积

问题描述

　　192这个数很厉害，用它分别乘以1、2、3，会得到：
　　192 x 1 = 192
　　192 x 2 = 384
　　192 x 3 = 576
　　把这三个乘积连起来，得到192384576，正好是一个1~9的全排列
　　我们把上面的运算定义为连接乘积：
　　m x (1 ... n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n = 3、k = 192384576）
　　即k是把m分别乘以1到n的乘积连接起来得到的，则称k为m和n的连接乘积。
　　按字典序输出所有不同的连接乘积k，满足k是1~9的全排列

输出格式

　　每个k占一行

样例输出

     显然，结果中应包含一行：
     192384576

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main {
	public static void main(String[] args) {
		
		List<String> ansList = new ArrayList<String>();
		for (int i = 1; i < 99999; i++) {
			String fullPermutation = "";
			for (int n = 1; n < 10; n++) {
				fullPermutation = fullPermutation + String.valueOf( i*n );
				
				if( check(fullPermutation) ){
					ansList.add(fullPermutation);
				}
			}
		}
		
		Collections.sort(ansList);
		
		for(String s:ansList){
			System.out.println(s);
		}
	}

	private static boolean check(String fullPermutation) {
		int [] visit = new int[10];
		for (int i = 0; i < fullPermutation.length(); i++) {
			visit[ (byte)fullPermutation.charAt(i)-(byte)'0']++;
		}
		
		if(visit[0] > 0){
			return false;
		}
		
		for (int i = 1; i < visit.length; i++) {
			if(visit[i] != 1){
				return false;
			}
		}
		return true;
	}
}