给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。
时间: 2023-03-27 09:03:52 浏览: 130
好的,我可以回答这个问题。这是一个经典的正则表达式匹配问题,可以使用动态规划来解决。我们可以定义一个二维数组 dp,其中 dp[i][j] 表示 s 的前 i 个字符和 p 的前 j 个字符是否能够匹配。然后我们可以根据 p[j] 的不同情况来更新 dp[i][j] 的值,具体的更新方式可以参考 LeetCode 上的题目解答。
阅读全文