nerd's blog

By nerd, 10 years ago, translation, In English

Hi there!

Is it necessary to know regular expressions in competitive programming? If yes, then is there any good tutorial?

Thanks

  • Vote: I like it
  • +5
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

No, you don't need to know them. If a problem is based on regular expressions, they'd have to be described in it in full detail.

You might only need them if you're doing IPSC.

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://perldoc.perl.org/perlretut.html — it's short enough comparing with books. After reading this you will know where and how regexp will be useful. Anyway every programmer certainly should be familiar with regexps.

»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Not necessarily but it can still be helpful. Once in a while there comes a problem that becomes a lot less tricky using regular expressions. Knowing it may not be required in order to solve a problem but it can make the solution less complicated.