Pregunta de entrevista de Optiver

Implement a regular expression format match algorithm