Expresiones regulares simplificadas

Implementa un motor de expresiones regulares que soporte los siguientes patrones:

• . — coincide con cualquier carácter individual.
• * — coincide con cero o más del elemento anterior.

Dada una cadena text y un patrón pattern, devuelve true si el patrón coincide con la cadena completa.

Pista: la solución óptima usa programación dinámica en O(m × n).

Ejemplos

regexMatch("aa", "a")          // false — "a" solo coincide con un carácter
regexMatch("aa", "a*")         // true  — "a*" puede repetir "a" las veces necesarias
regexMatch("ab", ".*")         // true  — ".*" coincide con cualquier cadena
regexMatch("aab", "c*a*b")     // true  — c*(cero c) + a*(dos a) + b
regexMatch("mississippi", "mis*is*p*.") // false
regexMatch("", "a*")           // true  — "a*" puede repetir cero veces

Restricciones

• 0 ≤ text.length ≤ 20
• 1 ≤ pattern.length ≤ 30
• text contiene solo letras minúsculas a–z.
• pattern contiene solo letras minúsculas a–z, . y *.
• Se garantiza que * nunca es el primer carácter del patrón.
• Se garantiza que * nunca aparece después de otro *.