public static void main(String[] args) {

System.out.println(isMatch("cb","?b"));

}

public static boolean isMatch(String s, String p) {

boolean[][] dp = new boolean[s.length()+1][p.length()+1];

dp[0][0] = true;

char[] s_ch = s.toCharArray();

char[] p_ch = p.toCharArray();

for (int i = 0; i < p.length() ; i++) {

if(p_ch[i]=='*') dp[0][i+1]=true;

else break;

}

for (int i = 1; i <= s.length() ; i++) {

for (int j = 1; j <= p.length() ; j++) {

if(s_ch[i-1]==p_ch[j-1] || p_ch[j-1]=='?') dp[i][j] = dp[i-1][j-1];

if(p_ch[j-1]=='*') dp[i][j] = dp[i-1][j-1] || dp[i-1][j] || dp[i][j-1];

//dp[i-1][j-1] *任意第一个字符

//dp[i-1][j] *匹配后续任意

//dp[i][j-1] *匹配空

}

}

return dp[s.length()][p.length()];

}