44. 通配符匹配

最新推荐文章于 2024-09-11 22:33:26 发布

咔咔咔的

最新推荐文章于 2024-09-11 22:33:26 发布

阅读量452

点赞数 5

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/141124535

版权

leetcode 专栏收录该内容

583 篇文章 2 订阅

订阅专栏

44. 通配符匹配

题目链接：44. 通配符匹配

代码如下：

class Solution 
{
public:
    bool isMatch(string s, string p) 
    {
        vector<vector<int>> dp(s.size()+1,vector<int>(p.size()+1));
        dp[0][0]=true;
        for(int i=1;i<=p.size();i++)
        {
            if(p[i-1]=='*') {dp[0][i]=true;}
            else    {break;}
        }

        for(int i=1;i<=s.size();i++)
        {
            for(int j=1;j<=p.size();j++)
            {
                if(p[j-1]=='*')
                {
                    dp[i][j]=dp[i][j-1]|dp[i-1][j];
                }
                else if(p[j-1]=='?'||s[i-1]==p[j-1])
                {
                    dp[i][j]=dp[i-1][j-1];
                }
            }
        }
        return dp[s.size()][p.size()];
    }
};