Leetcode 正则表达式匹配

最新推荐文章于 2024-09-01 00:38:11 发布

一夜星尘

最新推荐文章于 2024-09-01 00:38:11 发布

阅读量4.6k

点赞数

分类专栏： leetcode题集文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43914658/article/details/111621420

版权

正则表达式匹配

题目描述：

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

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

提示：

0 <= s.length <= 20
0 <= p.length <= 30
s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。
保证每次出现字符 * 时，前面都匹配到有效的字符

题目链接

class Solution {
   
    public boolean isMatch(String s, String p) {
   
         // 采用动态规划解决
        boolean[][] dp = new boolean[s.length()+1][p.length()+1]; // 默认值全为false，dp[i][j]的解释：对于p的前j个，可匹配s的前i个
        // 边界条件
        //1.当p为前i个时，匹配s的前0个
        // 此时只有一种情况可以使得其中偶数位置的元素为true，且其前面的偶数位置也为ture，以及偶数位置的元素为*时
        if(p.length() >= 2) {
   
        	if(p.charAt(1