算法提高 连接乘积

问题描述

　　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.Arrays;
import java.util.Scanner;

import java.util.*;
import java.lang.Math;
class Main {
    static char[] a = {'1','2','3','4','5','6','7','8','9'};
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for(int i=1;i<10000;i++){
                String s = "";
                int h = 1;
                while(s.length()<9){
                    s = s+i*h;
                    h++;
                }
                //System.out.println(s);
                if(s.length()==9&&f(s)){
                    list.add(s);
            }
        }
        Collections.sort(list);
        for(String s:list){
            System.out.println(s);
        }
    }
    static boolean f(String s){
        int i;
        char[] b = s.toCharArray();
        Arrays.sort(b);
        for(i=0;i<s.length();i++){
            if(b[i]!=a[i]){
                break;
            }
        }
        if(i==s.length()){
            return true;
        }else{
            return false;
        }
    }
    
}