Solved

Regex golf anyone?

Posted on 2014-04-29
10
501 Views
Last Modified: 2014-08-27
Ok, so there's a website for playing "Regex golf" here: http://regex.alf.nu/

Basically, you get given some things to match and some things to not match and you have to write a single regular expression (in as few chars as possible) to do it.

Hopefully we'll see some of other top guys in the Regular Expressions Topic Area too... @ozo, @kaufmed, @DanCraciun, @ddrudik

Let me know your score :-)

This is really more like a lounge question so I've kept points to 50...
0
Comment
Question by:Terry Woods
10 Comments
 
LVL 34

Expert Comment

by:Dan Craciun
Comment Utility
Cool, did not know that site!

Got stuck at Balance. Got 3 mismatches for 402 points (total 2961). Will try again tonight.

BTW, this is in normal mode. Did not touch hard mode yet. I guess Ozo will start directly in hard mode, to not get bored :)
0
 
LVL 35

Author Comment

by:Terry Woods
Comment Utility
Trust me, even the normal mode is tough!
0
 
LVL 34

Expert Comment

by:Dan Craciun
Comment Utility
Finished the first run. 3489 points. Probably can improve, but rushed to finish.

LE: A bit of tinkering. 3511 points. Enough for tonight.
0
 
LVL 35

Assisted Solution

by:mccarl
mccarl earned 12 total points
Comment Utility
I got 3841 but a couple of the regex aren't "in the spirit" of what the puzzle setter was trying to aim for, eg. Glob, Triple, Long Count wouldn't work if a different set of examples were picked. Triples is especially annoying because I know exactly what I want to do but just not how to get that into a regex! :)
0
 
LVL 35

Author Comment

by:Terry Woods
Comment Utility
Great score, @mccarl! So far I've managed 3682, and I'm sure that more than a couple of my answers aren't a particularly general pattern either.
0
IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

 
LVL 34

Accepted Solution

by:
Dan Craciun earned 25 total points
Comment Utility
Finally got balance. Actually, it was easier once I understood I had to close all tags :)

New score 3756.
0
 
LVL 35

Author Comment

by:Terry Woods
Comment Utility
I'm sitting on 407 points for "balance" though I still have an incorrect match. What points do you have for that one, Dan?

I would expect to have substantial room for improvement on "Powers" (57 points) and "Powers 2" (37 points).

No time to go back to it today though... :-(
0
 
LVL 34

Assisted Solution

by:Dan Craciun
Dan Craciun earned 25 total points
Comment Utility
452 at "balance". Though I did somewhat cheat on it to get all the matches. Could not get a general regex so used an alternation for 4 of the matches.
0
 
LVL 74

Assisted Solution

by:käµfm³d 👽
käµfm³d   👽 earned 13 total points
Comment Utility
I just saw this thread today. I'll play around with it more tonight. 1500 so far, but I'm only half done, and a couple were just brute force.
0
 
LVL 35

Author Comment

by:Terry Woods
Comment Utility
Will have to accept a solution to this question soon, or my name will be mud... any updates on score? :-)
0

Featured Post

Highfive Gives IT Their Time Back

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

Whatever be the reason, if you are working on web development side,  you will need day-today validation codes like email validation, date validation , IP address validation, phone validation on any of the edit page or say at the time of registration…
As most anyone who uses or has come across them can attest to, regular expressions (regex) are a complicated bit of magic. Packed so succinctly within their cryptic syntax lies a great deal of power. It's not the "take over the world" kind of power,…
Learn how to match and substitute tagged data using PHP regular expressions. Demonstrated on Windows 7, but also applies to other operating systems. Demonstrated technique applies to PHP (all versions) and Firefox, but very similar techniques will w…
Explain concepts important to validation of email addresses with regular expressions. Applies to most languages/tools that uses regular expressions. Consider email address RFCs: Look at HTML5 form input element (with type=email) regex pattern: T…

728 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

10 Experts available now in Live!

Get 1:1 Help Now