Port purple_str_to_time to regex and add additional tests

Testing Done:
Ran the unit tests with the normal `./autogen.sh` as well as a setup for fuzzing.

Reviewed at https://reviews.imfreedom.org/r/923/