leetCode第44题. Wildcard Matching（java实现）

最新推荐文章于 2022-02-27 15:56:51 发布

北府刘寄奴

最新推荐文章于 2022-02-27 15:56:51 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode习题集 LeetCode习题集

本文链接：https://blog.youkuaiyun.com/FaustoPatton/article/details/88699927

LeetCode习题集同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode习题集

31 篇文章

订阅专栏

博客主要围绕题目展开，先进行题目描述，接着采用动态规划法解题，最后给出运行结果，聚焦于信息技术领域的算法解题过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

题目解答（动态规划法解题）：

class Solution {
    public boolean isMatch(String s, String p) {
        //动态规划法
        //构建变量进行判断，变量长度为s.length+1，注意：要加1
        boolean[][] match=new boolean[s.length()+1][p.length()+1];
        //对最后一个数值进行初始化
        match[s.length()][p.length()]=true;
        for(int i=s.length()-1;i>=0;i--){
            for(int j=p.length()-1;j>=0;j--){
                //有下面一下三种判断情况
                //第一种情况，如果数值相同或者通配符?匹配，则此处的match与对应+1的相同
                if(s.charAt(i)==p.charAt(j)||p.charAt(j)=='?')
                    match[i][j]=match[i+1][j+1];
                else if(p.charAt(j)=='*')//第二种情况是与通配符*匹配
                    match[i][j]=match[i+1][j]||match[i][j+1];
                else
                    match[i][j]=false;
            }
        }
        return match[0][0];
        
    }
}