Алгоритм поиска чисел, соответствующих определённой маске, может работать следующим образом: 2

1. Определить количество возможных длин последовательностей цифр, соответствующих символу «*» в маске числа. 1 Это делается путём сопоставления значения верхней границы, которую не могут превышать числа, и максимально возможного числа, которое может соответствовать маске. 1 Разрядность данного числа должна быть на единицу меньше. 1
2. Перебирать значения от 0 до верхней границы с шагом, равным делителю, и проверять строковое представление числа на соответствие маске. 2

Также для ускорения процесса можно перебирать только части, обозначенные «?» и «*». 2 Например, сначала перебирается количество символов на месте первой «*» (d1), далее перебираются числа от 0 до 10d1-1. 2 К числам длиной меньше, чем d1, дописываются ведущие нули. 2

Ещё один метод, описанный на форуме «Исходники.Ру», предполагает замену 2 на 0 в массиве, деление маски на две маски, выполнение операции (массив AND маска1) и сравнение с маской2. 3 При совпадении — число соответствует маске, нет — нет. 3