# 正则匹配

给你一个字符串s和一个字符模式p，请你来原生实现一个支持 '.'和'*'的正则表达式匹配。

'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。

## 输入描述
第一行字符串 s
第二行字符模式 p

## 输出描述
s是否匹配模式p，如果匹配，返回true；
如果不匹配，返回false。

## 输入样例
* 输入样例1
```
aa
a
```

* 输入样例2
```
aa
a*
```
* 输入样例3
```
ab
.*
```
## 输出样例
* 输出样例1

`false`

解释："a" 无法匹配 "aa" 整个字符串。

* 输出样例2

`true`

解释：因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此，字符串 "aa" 可被视为 'a' 重复了一次。

* 输出样例3

`true`

解释：".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。

## 提示

无