Как работает алгоритм поиска чисел, соответствующих определенной маске?

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

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

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

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