10.正则表达式匹配........

之前C++尝试过N次了，java还是没做出来
366 / 447 个通过测试用例
记录下血泪史吧

class Solution {
    /*应该设置boolean[s.length()+1][p.length()+1] 简化比较
      对当前是*和不是*分开考虑
    */
    public boolean isMatch(String s, String p) {
        if(s.length()==0 && p.length()==0)
            return true;
        if((s.length()!=0 && p.length()==0)|| (s.length()==0 && p.length()!=0))
            return false;
        boolean[][]  b= new boolean[s.length()][p.length()];
        if( p.charAt(0) == '.' || s.charAt(0) == p.charAt(0) )
                            b[0][0] = true;
        
        boolean match = false;
            for(int j=1; j<p.length(); j++){
                if(j>1 && j%2 == 0){
                    if( p.charAt(j-1) == '*')
                    {
                        if(!match ){
                            if(s.charAt(0) == p.charAt(j))
                                b[0][j] = true;
                            else
                                match = true;
                        }
                    }else if(p.charAt(j) == '*' )
                         b[0][j] = b[0][j-2];
                }
    
                if(b[0][j-1] && p.charAt(j)== '*')
                    b[0][j] = true;
            }
        
        
        for(int i=1; i<s.length(); i++){
            for(int j=1; j<p.length(); j++){
                if(b[i-1][j-1]){
                        if(    s.charAt(i)==p.charAt(j) || p.charAt(j)=='.' )
                            b[i][j] = true;
                }else if(p.charAt(j)=='*' ){
                    if(b[i][j-1] && p.charAt(j-1)!= '*')
                        b[i][j] = true;
                    if(!b[i][j-1] && j>=3)
                        b[i][j] = b[i][j-2];
                }
                    
            } 
        }
     
//   for(int i=0; i<s.length(); i++){
//             for(int j=0; j<p.length(); j++)
//                 System.out.print(b[i][j]+" ");
//        System.out.println();
//   }
        
        return b[s.length()-1][p.length()-1];
    }
}