正则表达式

最新推荐文章于 2024-05-20 10:35:51 发布

*苦咖啡*

最新推荐文章于 2024-05-20 10:35:51 发布

阅读量145

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43952021/article/details/100087637

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述


class Solution {
    public boolean isMatch(String text, String pattern) {
        boolean[][] dp = new boolean[text.length() + 1][pattern.length() + 1];
        dp[text.length()][pattern.length()] = true;
        for (int i = text.length(); i >= 0; i--){
            for (int j = pattern.length() - 1; j >= 0; j--){
                boolean first_match = (i < text.length() &&
                                       (pattern.charAt(j) == text.charAt(i) ||
                                        pattern.charAt(j) == '.'));
                if (j + 1 < pattern.length() && pattern.charAt(j+1) == '*'){
                    dp[i][j] = dp[i][j+2] || first_match && dp[i+1][j];
                } else {
                    dp[i][j] = first_match && dp[i+1][j+1];
                }
            }
        }
        return dp[0][0];
    }
    }