Regex Golf • Hacker News Board

Re: Regex Golf

#11

Post by shdon » Fri, Dec 20, 2013, 2:04 PM UTC

bencoder wrote: post #6

what's the pattern on "Abba"? I thought it was just to exclude doubled letters but I have doubles on two words on the left hand side as well (noisefully and effusive, in case the word lists are the same)

Excluding doubled consonants that have the same vowel on both sides of the pair:

  ^((?!([aeiou])([^aeiou])\3\2).)*$

The following also works for the testcases and is shorter:

  ^((?!(.)(.)\3\2).)*$

Re: Regex Golf

#12

Post by maxerickson » Fri, Dec 20, 2013, 2:06 PM UTC

[deleted] wrote: post #7

[deleted]

Why publish them?

You only need 1 range.

Re: Regex Golf

#13

Post by Sir_Cmpwn » Fri, Dec 20, 2013, 2:09 PM UTC

[deleted] wrote: post #7

[deleted]

I got ranges at 202 with

  [a-f]{4}

198 on plain strings with

  .\*foo[lt]?.*

Then I stopped trying.

Re: Regex Golf

#14

Post by chaz » Fri, Dec 20, 2013, 2:09 PM UTC

Shouldn't the objective be to get the lowest score if it's called "golf?"

Re: Regex Golf

#15

Post by shdon » Fri, Dec 20, 2013, 2:11 PM UTC

[deleted] wrote: post #7

[deleted]

Indent your regexes by two spaces and precede them with a blank line, that will preserve asterisks ;)

Re: Regex Golf

#16

Post by [deleted] » Fri, Dec 20, 2013, 2:11 PM UTC

[deleted] wrote: post #7

[deleted]

[deleted]

Re: Regex Golf

#17

Post by [deleted] » Fri, Dec 20, 2013, 2:12 PM UTC

[deleted] wrote: post #7

[deleted]

[deleted]

Re: Regex Golf

#18

Post by ZirconCode » Fri, Dec 20, 2013, 2:12 PM UTC

For "6. A man, a plan", I thought it was impossible to match palindromes with regex, am I wrong?

Re: Regex Golf

#19

Post by shdon » Fri, Dec 20, 2013, 2:13 PM UTC

[deleted] wrote: post #7

[deleted]

Anchors (208):

k$

Ranges (202):

  ^[a-f]+$

Backrefs (199):

  (\w{3}).*\1

Re: Regex Golf

#20

Post by subbz » Fri, Dec 20, 2013, 2:14 PM UTC

[deleted] wrote: post #7

[deleted]

This will earn you some more points: Anchors: k$ Ranges: [a-f]{4}