SharpC, (жж) придумал эту задачку
Собственно, сама она в сабже :) Единственное уточнение — её можно написать, используя каноничный регэксп, напомню, что это конкатенация + дизъюнкция + звезда Клини
P.S. ну и да, числа десятичные, неотрицательные, произвольной длины
P.P.S. лучше писать нечто, работающее здесь http://gskinner.com/RegExr/
Под спойлером ответ. Могу пояснить почему так.
Десятичные числа.
Сначала лучше объясните, что это, хотя это явно не похоже на решение :) На всякий случай, вот какими бывают регэкспы
Это решение для двоичных чисел. Не знаю, правильное ли, но звездочки в конце явно не хватает.
Интересная задача, всё-таки решил в конце концов. Был сильно уверен, что есть решение проще. После того, как придумал своё, глянул в ответ в посте — действительно, хорошее там.
Сильно неоптимальное решение можно найти в предыдущей правке.