@NateNate60@lemmy.world to Programmer Humor@lemmy.ml • edit-224 days agoOh boy what a beautiful regex. I'm sure it does something logical and easy to understand.lemmy.worldimagemessage-square83fedilinkarrow-up1339arrow-down18file-text
arrow-up1331arrow-down1imageOh boy what a beautiful regex. I'm sure it does something logical and easy to understand.lemmy.world@NateNate60@lemmy.world to Programmer Humor@lemmy.ml • edit-224 days agomessage-square83fedilinkfile-text
^.?$|^(..+?)\1+$ <answer> Matches strings of any character repeated a non-prime number of times https://www.youtube.com/watch?v=5vbk0TwkokM
minus-square@CanadaPluslink3•edit-223 days agoYeah, but in an FSM all you have are states. To do it the obvious way, you need a loop with separate branches for every number greater than 2, or at the very least every prime number, and that’s not going to be finite.
Yeah, but in an FSM all you have are states. To do it the obvious way, you need a loop with separate branches for every number greater than 2, or at the very least every prime number, and that’s not going to be finite.