1-动态规划：LeeCode44通配符匹配

Username1898625

已于 2022-10-24 19:53:26 修改

阅读量157

点赞数

分类专栏： 9-练习文章标签： 1024程序员节

于 2022-10-24 19:48:46 首次发布

本文链接：https://blog.csdn.net/weixin_40873527/article/details/127492229

版权

9-练习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

简介：

题目：

题解：

简介：

动态规划

在进行动态规划之前需要确定边界。

题目：

题解：

class Solution {
    public boolean isMatch(String s, String p) {
        int sl = s.length();
        int pl = p.length();

        boolean[][] rd = new boolean[sl+1][pl+1];
        rd[0][0] = true;

        char[] sc = s.toCharArray();
        char[] pc = p.toCharArray();

        for(int j = 1; j < pl+1; j++){
            if(pc[j - 1] == '*') rd[0][j] = rd[0][j-1];
        }

        for(int i = 1; i < sl+1; i++){
            for(int j = 1; j < pl+1; j++){
                if(sc[i-1] == pc[j-1] || pc[j-1] == '?') 
                    rd[i][j] = rd[i-1][j-1];
                else if(pc[j-1] == '*') 
                    rd[i][j] = rd[i][j-1] || rd[i-1][j];
            }
        }
        return rd[sl][pl];
    }
}