Pregunta de entrevista de Datadog

Write a function which checks if a string matches a pattern without using Regexp.