note
blakem
Heh, looks like it will match every string in the world to me. Were there supposed to be anchors on the ends?
<p>
<b>Update:</b>
With anchors, it will match binary numbers divisible by 3. though I haven't figured out exactly why.<P>
<p>
<b>Update:</b>
Here's a couple hints though. Left shifting a number divisible by 3 yields another number that is divisible by three. Adding two such numbers (obviously) still preserves this property. The innermost part of the regex is still a stumper though...
<p>
What kind of bits match <code>/^(01*0)*$/</code>, and why can you shove them between two '1's and get a number divisible by 3???
<p>
-Blake
197155
197155