class Solution {
public boolean isMatch(String total, String part) {
int m=total.length();
int n=part.length();
boolean[][] f=new boolean[m+1][n+1];
f[0][0]=true;
//计算dp[i][j]
for(int i=0;i<=m;i++){
for(int j=1;j<=n;j++){
if(part.charAt(j-1)=='*'){
f[i][j]=f[i][j-2];//匹配0次
if(match(total,part,i,j-1)){
//匹配多次 total第i个和part第j-1个相同,也就是说第j-1和j组成的数字+*可以匹配,第i个
//f[i-1][j]继续匹配第i-1个;[i][j]匹配第i个
f[i][j]=f[i][j]||f[i-1][j];
}
}
else{//p.charAt(j - 1)不是 '*'
if(match(total,part,i,j)){//total[i-1]是否等于part[j-1] 若等于
f[i][j]=f[i-1][j-1];
}
}
}
}
return f[m][n];//total的前m个与part的前n个是否匹配
}
//索引为i-1的和索引为j-1的 字符是否相等 (避免上边的for循环里面)
boolean match(String total,String part, int i,int j){
if(i==0){
return false;
}
if(part.charAt(j-1)=='.'){
return true;
}
return total.charAt(i-1)==part.charAt(j-1);
}
}