给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。
'?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。
两个字符串完全匹配才算匹配成功。
说明:
s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。
示例 1:
输入: s = "aa" p = "a" 输出: false 解释: "a" 无法匹配 "aa" 整个字符串。
示例 2:
输入: s = "aa" p = "*" 输出: true 解释: '*' 可以匹配任意字符串。
示例 3:
输入: s = "cb" p = "?a" 输出: false 解释: '?' 可以匹配 'c', 但第二个 'a' 无法匹配 'b'。
示例 4:
输入: s = "adceb" p = "*a*b" 输出: true 解释: 第一个 '*' 可以匹配空字符串, 第二个 '*' 可以匹配字符串 "dce".
示例 5:
输入: s = "acdcb" p = "a*c?b" 输入: false
思路：这个题目的思路和第十题非常像，比第十题还要简单一些。第十题链接：
https://blog.csdn.net/scarlett_guan/article/details/79837465
dp[i][j]表示s的前i个字符和p的前j个字符的匹配情况，设~为匹配符号。
1、当s的最后一个字符s[i-1]和p的最后一个字符p[i-1]匹配，且p[i-1]！=‘*’时，即：s[i-1] == p[j-1] || p[j-1] == '？'
dp[i][j] = dp[i - 1][j - 1];
2、当p[i-1] ==‘*’时，设s=s'n, p=p'q, 此时q='*'
如果n~m, 则mq可以相当于0或1或多个字符
当mq相当于0个字符时，判断s'n与p'是否匹配，即 dp[i][j] =dp[i][j - 1]
当mq相当于1个字符时，判断s'与p'是否匹配，dp[i][j] =dp[i-1][j - 1]
当mq相当于多个字符时，判断s'与p'q是否匹配，dp[i][j] =dp[i-1][j ]
以上只要有一种情况匹配上就说明匹配
class Solution {
public:
bool isMatch(string s, string p) {
vector<vector<int> >dp(s.size()+1, vector<int>(p.size()+1, 0));
int i, j;
dp[0][0] = 1;//初始化
for (int j = 1; j <= p.size(); ++j){//初始化
if (p[j-1] == '*') dp[0][j] = dp[0][j-1];
}
for (i = 1; i <= s.size(); ++i){
for (j = 1; j <= p.size(); ++j){
if (p[j-1] != '*'){
if (p[j-1] == s[i-1] || p[j-1] == '?')
dp[i][j] = dp[i - 1][j - 1];
}
else{
dp[i][j] = dp[i-1][j] ||dp[i][j-1] || dp[i-1][j-1];
}
}
}
return dp[s.size()][p.size()];
}
};