Java DP

主要是对*的处理， 并且这里的*和传统正则的*还不太一样

    public boolean isMatch(String s, String p) {
        char[] str= s.toCharArray();
        char[] ptr= p.toCharArray();

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

        dp[0][0]=true;
        for(int i=1;i<dp.length;++i){
            if(ptr[i-1] == '*'){
                dp[i][0] = dp[i-1][0];
            }
        }

        for(int i=1;i<dp.length;++i){
            for(int j=1;j<dp[0].length;++j){
                if(ptr[i-1] == str[j-1] || ptr[i-1] =='?'){
                    dp[i][j] = dp[i-1][j-1];
                }else if(ptr[i-1]=='*'){
                    //匹配0个 一个或者多个
                    dp[i][j] =dp[i-1][j] || dp[i-1][j-1]|| dp[i][j-1]  ;
                }
            }
        }
        return dp[p.length()][s.length()];
    }