имхо простое и достаточно гибкое решение, - позволяет подсунуть любые фильтры которые только взбредут в голову. нет смысла генерировать число а потом подсчитывать значения его отдельных разрядов. конвертация в строку тоже ресурсоемкая операция. а ведь можно сразу генерировать число в том виде который нам нужен:
a*1 + b*10 + c*100 + ...
рекурсивно генерируем значения для всех разрядов числа (вложеность рекурсии = количество разрядов). режим читов включен!
и сам код:
import java.util.LinkedList ;
import java.util.List ;
public class DigitFilter
{
// создаем интерфейс для фильтрации ненужных чисел
interface Filter
{
// метод принимает переменное число аргументов типов int,
// комилятор неявно их преобразует к int []
public boolean suite ( long... args ) ;
}
public static void main ( final String[] args )
{
// создаем фильтры
final List < Filter > filters = new LinkedList < Filter > () ;
filters.add ( createJapanFilter () ) ;
filters.add ( createUSAFilter () ) ;
// задаем количество знаков в числе
// это число ограничено лишь максимальной вложеностью рекусии (256)
final long order = 2 ;
// выполняем рекурсивный поиск
// количество обработаных позиций не передаем, пока-что их нет
find ( filters, order ) ;
}
private static Filter createJapanFilter ()
{
return new Filter ()
{
@Override
public boolean suite ( final long... args )
{
// пустой массив нет смысла проверять
if ( (null == args) || (0 == args.length) )
{
return true ;
}
// проверяем самый младший разряд числа, все старшие уже проверены
return (4 != args[args.length - 1]) ;
}
} ;
}
private static Filter createUSAFilter ()
{
return new Filter ()
{
@Override
public boolean suite ( final long... args )
{
// пустой массив нет смысла проверять
// если в нем только 1 разряд - тоже
if ( (null == args) || (0 == args.length) || (1 == args.length) )
{
return true ;
}
// проверяем на 13, - предпоследний != 1 и последний 3
if ( (1 == args[args.length - 2]) && (3 == args[args.length - 1]) )
{
return false ;
}
return true ;
}
} ;
}
private static void find ( final List < Filter > filters, final long order, final long... args )
{
// все разряды числа уже обработаны, - выводим результат
if ( 0 == order )
{
for ( int i = 0 ; i < args.length ; i++ )
{
System.out.print ( args[i] ) ;
}
System.out.println () ;
return ;
}
// обрабатываем текущую позицию
for ( int i = 0 ; i < 10 ; i++ )
{
// создаем новый массив с числовыми значениями позиций для следующдего уровня
// number = new int []{args, i}
// p.s. да лучше было бы использовать System.arraycopy, но так нагляднее
final long[] value = new long[args.length + 1] ;
for ( int j = 0 ; j < args.length ; j++ )
{
value[j] = args[j] ;
}
value[args.length] = i ;
// проверяем соответствует ли число всем фильтрам
boolean suitable = true ;
for ( final Filter filter : filters )
{
if ( !filter.suite ( value ) )
{
suitable = false ;
// выходим из цикла проверки, -
// нет смысла проверять остальные, число уже не подходит
break ;
}
}
// пропускаем числа которые не соответствуют
if ( !suitable )
{
continue ;
}
// спускаемся вниз. к следующему разряду числа
find ( filters, order - 1, value ) ;
}
}
}