Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Read a) name of the puzzle b) the little help below the score. It gives out the pattern you should (not) look for.

edit: Not in Glob. What is Glob about?



It's about implementing * as a wildcard character:

https://en.wikipedia.org/wiki/Globbing

I haven't figured out how to solve this with the parts of ERE and PCRE that I know. (I definitely don't know the entirety of PCRE.)

It's straightforward for me to write a substitution using regular expressions to create a pattern-matcher for a given glob (just anchor the ends and replace literal ? with . and literal * with .*) but here we have to do it inside a single regular expression.

I don't think there's a BRE solution if the number of stars is unbounded because I don't think this is a regular language.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: