给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '' 的正则表达式匹配。 '.' 匹配任意单个字符 '' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

### 回答1：
我们可以使用递归的方法来实现这个正则表达式匹配。对于每个字符，我们有以下几种情况：

1. 如果该字符是 '.'，那么它可以匹配任意单个字符。我们可以跳过这个字符，并递归地检查下一个字符是否能够匹配剩余的字符串。

2. 如果该字符是 '*'，那么它可以匹配零个或多个前面的那一个元素。我们可以跳过这个字符，并递归地检查下一个字符是否能够匹配剩余的字符串。我们也可以选择不跳过这个字符，而是在剩余的字符串中匹配多个相同的字符（因为 '*' 可以匹配多个字符）。

3. 如果该字符是其他任意字符，那么它必须与字符串中的相应字符匹配。我们可以跳过这个字符，并递归地检查下一个字符是否能够匹配剩余的字符串。

我们可以编写一个递归函数来实现这个过程。如果递归到最后，发现匹配成功了，那么我们就返回 true。否则，返回 false。

举个例子，如果我们想匹配字符串 "aa" 和规律 "a*"

### 回答2：
这个问题可以使用动态规划来解决。我们定义一个二维数组dp[i][j]，表示字符串s的前i个字符能否和字符规律p的前j个字符匹配。

首先，我们需要初始化dp数组。dp[0][0]表示空字符串s和空字符规律p一定是匹配的，所以dp[0][0]=True。另外，当p的第一个字符为'*'时，dp[0][j]的初始值也为True，因为*可以匹配零个元素。

然后，我们用动态规划的方式来填充dp数组。对于dp[i][j]，有以下几种情况：

1. 如果p的第j个字符为字母，或者为'.'，那么s的第i个字符必须和p的第j个字符匹配，即s[i]==p[j]或p[j]=='.'。此时，我们只需判断dp[i-1][j-1]的值。

2. 如果p的第j个字符为'*'，那么有两种情况：
a. *匹配零个前面的那一个元素：此时，我们只需判断dp[i][j-2]的值。
b. *匹配一个或多个前面的那一个元素：此时，我们需要判断s的第i个字符是否和p的第j-1个字符匹配，即s[i]==p[j-1]或p[j-1]=='.'。如果匹配成功，我们只需判断dp[i-1][j]的值。

最后，我们返回dp[s的长度][字符规律p的长度]的值即可。

下面是具体实现的代码：

def isMatch(s, p):
m, n = len(s), len(p)
dp = [[False] * (n + 1) for _ in range(m + 1)]
dp[0][0] = True

for j in range(2, n + 1):
if p[j - 1] == '*':
dp[0][j] = dp[0][j - 2]

for i in range(1, m + 1):
for j in range(1, n + 1):
if p[j - 1] == s[i - 1] or p[j - 1] == '.':
dp[i][j] = dp[i - 1][j - 1]
elif p[j - 1] == '*':
if p[j - 2] != s[i - 1] and p[j - 2] != '.':
dp[i][j] = dp[i][j - 2]
else:
dp[i][j] = dp[i][j - 2] or dp[i - 1][j]

return dp[m][n]