Найти, является ли двоичное число при преобразовании в десятичное число степенью двойки или нет? - PullRequest
0 голосов
/ 23 ноября 2018

Мне нужно регулярное выражение, чтобы проверить, является ли данное двоичное число при преобразовании в десятичное число степенью 2 или нет.

1 Ответ

0 голосов
/ 23 ноября 2018

Если двоичное число является степенью 2, то его самый левый бит должен быть 1, а все остальные биты после этого (если есть) должны быть 0.

Следовательно, это регулярное выражение будетвыполните задание:

^10*$

Если число может иметь начальные нули, используйте 0* в начале, чтобы соответствовать им:

^0*10*$
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...