太難了撵儿，沒做出來
給個例子自己體會：
dp table
代碼：https://blog.csdn.net/ymzmdx/article/details/44709273
class Solution {
public:
bool isMatch(string s, string p) {
int len_s = s.size();
int len_p = p.size();
bool dp[500][500] = {{false}}; //用于記錄每個子問題的解
int lens = 0;
if(len_p != 0){
for(int i = 0;i < len_p;i++)
if(p[i] != '*') lens++;
}
if(lens > len_s) return false;
dp[0][0] = true; //兩個串都是空的for
for(int j = 1;j <= len_p;j++){
if(dp[0][j-1] && p[j-1] == '*') dp[0][j] = true;
for(int i = 1;i <= len_s;i++){
if(p[j-1] == '*') dp[i][j] = dp[i][j-1] || dp[i-1][j];
else if(p[j-1] == '?'||p[j-1] == s[i-1]) dp[i][j] = dp[i-1][j-1];
else dp[i][j] = false;
}
}
return dp[len_s][len_p];
}
};
