通配符匹配_leetcode44

Posted 灿影之晶

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了通配符匹配_leetcode44相关的知识,希望对你有一定的参考价值。

 

 

 

 

 

 

 

 

 

 

 

 

 

bool isMatch(char* s, char* p) {
   int m=strlen(s);
   int n=strlen(p);
   int dp[m+1][n+1];
   memset(dp,0,sizeof(dp));
   dp[0][0]=true;
   int i,j;
//对边界问题进行处理
   for(i=1;i<=n;i++)
   {
       if(p[i-1]==\'*\')
       {
           dp[0][i]=true;
       }
       else
       {
           break;
       }
   }
   for(i=1;i<=m;i++)
   {
       for(j=1;j<=n;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];
           }
           else if(p[j-1]==\'*\')
           {
               dp[i][j]=dp[i][j-1]|dp[i-1][j];
           }

       }
   }
   return dp[m][n];
}

 

以上是关于通配符匹配_leetcode44的主要内容,如果未能解决你的问题,请参考以下文章

[leetcode]44. 通配符匹配

44. LeetCode 通配符匹配

Leetcode44. 通配符匹配(动态规划)

LeetCode(44): 通配符匹配

LeetCode 44. 通配符匹配

Leetcode No.44 通配符匹配