字符串通配

对于字符串A，其中绝对不含有字符’.’和’*’。再给定字符串B，其中可以含有’.’或’*’，’*’字符不能是B的首字符，并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符，B中的’*’表示’*’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。

给定两个字符串A和B,同时给定两个串的长度lena和lenb，请返回一个bool值代表能否匹配。保证两串的长度均小于等于300。

测试样例：

"abcd",4,".*",2

返回：true

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);        return ispForDp(A,B);    }    //递归转dp    public  boolean ispForDp(String A,String B){            int n = A.length();            int m = B.length();            boolean dp[][] = new boolean[m+2][n+1];            dp[m][n]=true;            for(int i=m-1;i>=0;--i){                for(int j=n-1;j>=0;--j){                    if(B.charAt(i)=='*'){                        dp[i-1][j]=dp[i-1][j+1]|dp[i+1][j+1];                        if(j==0)                            --i;                    }else if(A.charAt(j)==B.charAt(i)||B.charAt(i)=='.'){                        dp[i][j]=dp[i+1][j+1];                    }else{                        dp[i][j]=false;                    }                }            }            return dp[0][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[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;    }}