public boolean isMatch(String s, String p) {
int m = s.length();
int n = p.length();
boolean[][] dp = new boolean[m + 1][n + 1];
dp[0][0] = true;
for(int i = 0; i <= m; i++){
for(int j = 1; j <= n; j++){
if(p.charAt(j-1) == '*'){
if(matches(s, p, i, j - 1)){//如果星号前一个字符能匹配,匹配表示两个字符是否相等
dp[i][j] = dp[i][j-2] || dp[i-1][j];
}
else{//如果星号前一个字符不能匹配,则将星号和前一个删除
dp[i][j] = dp[i][j-2];
}
}
else{
if(matches(s, p, i, j)){
dp[i][j] = dp[i - 1][j - 1];
}
else{
dp[i][j] = false;
}
}
}
}
return dp[m][n];
}
public boolean matches(String s, String p, int i, int j) {
if (i == 0) {//当i为0,都没有字符当然不相等
return false;
}
if (p.charAt(j - 1) == '.') {
return true;
}
return s.charAt(i - 1) == p.charAt(j - 1);
}