Leetcode JAVA刷刷站（10）正则表达式匹配

一、题目概述

二、思路方向 

       在Java中，实现一个支持'.'和'*'的正则表达式匹配器，可以通过递归或动态规划（DP）的方法来完成。这里，我将使用动态规划的方法来解决这个问题，因为它更容易理解和实现。

       动态规划的思路是，我们可以创建一个二维的布尔数组dp，其中dp[i][j]表示字符串s的前i个字符和模式p的前j个字符是否匹配。初始化时，dp[0][0]为true（空字符串和空模式匹配），而dp[0][j]（对于所有j > 0）只有在p的前j个字符都是*时才为true，因为*可以匹配零个字符。

       接下来，我们遍历dp数组，填充剩余的条目。对于每个(i, j)，我们考虑以下情况：

1. 如果p[j-1]不是*，那么dp[i][j]为真当且仅当s[i-1] ==