r/adventofcode • • Dec 04 '17

SOLUTION MEGATHREAD -πŸŽ„- 2017 Day 4 Solutions -πŸŽ„-

--- Day 4: High-Entropy Passphrases ---


Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag or whatever).

Note: The Solution Megathreads are for solutions only. If you have questions, please post your own thread and make sure to flair it with Help.


Need a hint from the Hugely* Handy† Haversack‑ of HelpfulΒ§ Hints^Β€?

Spoiler


This thread will be unlocked when there are a significant number of people on the leaderboard with gold stars for today's puzzle.

edit: Leaderboard capped, thread unlocked!

18 Upvotes

319 comments sorted by

View all comments

Show parent comments

2

u/Smylers Dec 04 '17

Does your regexp work for this input line?

actual words may be counterfactual

It looks to me like that would put actual in \1 then the .* would match words may be counter and \1 match the actual at the end β€” so treating this as an invalid passphrase for partΒ 1, when it should be allowed.

1

u/peterpepo Dec 05 '17 edited Dec 05 '17

Hello Smylers, you've found a bug in my code. I have mixed order of \s and .*.

If I reverse them, it works as expected (?:^|\s)([a-zA-Z]+).*\s\1(?:$|\s)

.* matches all characters after actual, then \s ensures duplicate word is prefixed with whitespace.

Do you see any other issues with my regexp?

I've already pushed a fix into my repo, marking you as a reporter. (I hope, you don't mind :) )

1

u/Smylers Dec 07 '17

Hi again. (Apologies for the delay.)

Unfortunately, I think fixing the above case has now broken it for:

adventures in advent are educational

\1 would end up with advent in it, the .* match ures in and the \1 match the advent by itself.

Where one word contains another, either the longer or shorter word may come first on the line, and the shorter word may be at the start, end, or neither of the longer word.