As I recall, that is exactly the format handled by Date::Parse. Or, rather, one of the precise formats handled by that module.

There are so many modules already written to handle this that I'm sure you can find one that you like. Just search http://search.cpan.org for Date, and I'm sure you'll find dozens.