If you can handle slightly different syntax, might I recommend Time::Piece->strptime?

It uses format strings that look much like strftime's formats, but it uses them to parse rather than format.