字符串通配

dp[i][j]表示A的前i个字符和B的前j个字符是否匹配。
如果if(a==b||b=='.')则当前的字符能够匹配，那只需要看前面的能否匹配就好。
dp[i][j]=dp[i-1][j-1];
if(b=='*')，则考虑匹配0个，1个和多个。
dp[i][j]=dp[i][j-1]||dp[i-1][j];这里只有判断匹配0个和1个的情况。那多个的呢？
因为i的不断增加的，在判断A中第i-1和字符时，同样已经判断了该*匹配0个和1个的情况，依次往后类推。其实是否匹配多个的情况已经判断了。

public boolean chkWildMatch(String A, int lena, String B, int lenb) {
          boolean[][] dp=new boolean[lena+1][lenb+1];
          dp[0][0]=true;
          for(int i=1;i<=lena;i++) {
              for(int j=1;j<=lenb;j++) {
                  char a=A.charAt(i-1);
                  char b=B.charAt(j-1);
                  if(a==b||b=='.')dp[i][j]=dp[i-1][j-1];
                  else if(b=='*') dp[i][j]=dp[i][j-1]||dp[i-1][j];
              }
          }
          return dp[lena][lenb];
      }

//递归详解
import java.util.*;

public class WildMatch {
    public boolean chkWildMatch(String A, int lena, String B, int lenb) {
        // write code here

        return isP(A,0,B,0);
    }
    //ia为A当前索引位置，ib为B当前索引位置,函数返回值为到当前位置是否匹配
    //结束且结果为true或false
    public  boolean isP(String A,int ia,String B,int ib){
        //当A匹配结束且B结束返回true
        if(ia==A.length()&&ib==B.length())
            return true;
        //边界控制,超出返回false
        if(ib>=B.length()||ia>=A.length())
            return false;
        //当A匹配结束但B还没匹配到结尾返回false
        if((ia==A.length()&&ib!=B.length()))
            return false;

        //当A[ia]!=B[ib]且B[ib]!='.'时返回false
        if(A.charAt(ia)!=B.charAt(ib)&&B.charAt(ib)!='.')
            return false;


        boolean isp = false;

        //B的ib下一个是*时
        if((ib+1<B.length())&&B.charAt(ib+1)=='*'){
            //选用*的功能，ib索引位置不变，ia+1进行匹配
            boolean is1 = isP(A,ia+1,B,ib);
            //不选用*的功能,ib跳到'*'后一个位置ib+2，ia+1进行匹配
            boolean is2 = isP(A,ia+1,B,ib+2);

            isp = is1|is2;
        }else{//下一个不是*时，直接进行下一个匹配

            isp = isP(A,ia+1,B,ib+1);
        }

        return isp;
    }


}

import java.util.*;
import java.util.regex.*;

public class WildMatch {
    public boolean chkWildMatch(String A, int lena, String B, int lenb) {
        // write code here
        boolean isMatch = Pattern.matches(B,A);//正则
        if(isMatch){
			return true;
		}else {
			return false;
		}
    }
}

}

import java.util.*;
public class WildMatch {
    public boolean chkWildMatch(String A, int lena, String B, int lenb) {
		boolean[][] dp = new boolean[lena + 1][lenb + 1];
		dp[0][0] = true;
		for (int i = 1; i <= lena; i ++ ) {
			for (int j = 1; j <= lenb; j ++ ) {
				if(B.charAt(j - 1) == '.' || B.charAt(j - 1) == A.charAt(i - 1)) dp[i][j] = dp[i - 1][j - 1];
				if(B.charAt(j - 1) == '*') dp[i][j] = dp[i - 1][j] || dp[i][j - 1];
			}
		}
		return dp[lena][lenb];
	}
}

public class WildMatch {
    public boolean chkWildMatch(String A, int lena, String B, int lenb) {
        return A.matches(B);
    }
}