通配符匹配

题目描述：

给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘’ 的通配符匹配。
‘?’ 可以匹配任何单个字符。
'’ 可以匹配任意字符串（包括空字符串）。
两个字符串完全匹配才算匹配成功。
说明:
s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/wildcard-matching

使用动态规划判断，状态 ppbIsMatch[i][j] : 表示 s 的前 i 个字符和 p 的前 j 个字符是否匹配，如果两个字符相等或者p的字符为？，则按照前一个字符是否已经匹配判断。

如果p的字符为‘*’，则分两种情况判断：如果p前一个字符与s对应，则代表空字符成立，如果s的前一个字符匹配，则代表非空字符成立。

bool isMatch(char * s, char * p){
    if(s==p||p=='*') return true;
    if(s==NULL||p==NULL) return false;
    int m=strlen(s),n=strlen(p);
    int i=0,j=0;
    bool ppbIsMatch[n+1][m+1];
    memset(ppbIsMatch, 0, sizeof(ppbIsMatch));
    ppbIsMatch[0][0]=true;
    for(i=1;i<=n;i++)
    {
        if(*(p+i-1)=='*') ppbIsMatch[i][0]=ppbIsMatch[i-1][0];
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            if(s[j-1]==p[i-1]||p[i-1]=='?')
                ppbIsMatch[i][j]=ppbIsMatch[i-1][j-1];
            else if(p[i-1]=='*')
                ppbIsMatch[i][j]=ppbIsMatch[i-1][j]||ppbIsMatch[i][j-1];
        }
    }
    return ppbIsMatch[n][m];
}