News for hackers. Stuff that matters.
Re:Retiring a Great Interview Problem by qntm on Monday August 08, 2011 @08:34AM (#2859811)
This was actually going to be my solution as well. Regex engines are optimised for exactly this sort of problem, why duplicate the work manually?
Re:Retiring a Great Interview Problem by saucetenuto on Monday August 08, 2011 @09:48AM (#2860045)
rfumani gave one reason: it won't produce the right answer. Here's another: your regex engine will probably fall over dead if you ask it apply a million-word alternation.
Re:Retiring a Great Interview Problem by eru on Monday August 08, 2011 @05:42PM (#2861710)
grep could be fine. I wouldn't trust backtracking regex engines, though.