Regular Expression Matching leetcode

递归方法运行时间过长。考虑使用动态规划的方法。

代码如下：

bool isMatch(string s, string p) {
        int i,j;
        int m=s.size();
        int n=p.size();
         bool b[m + ][n + ]; // b[i][j]表示s[i-1]和p[j-1]的匹配结果
        b[][] = true;
        for (i = ; i < m; i++) {
            b[i + ][] = false;
        }  

        for (j = ; j < n; j++) {
            b[][j + ] = j >  && '*' == p[j] && b[][j - ];
        }  

        for (i = ; i < m; i++) {
            for (j = ; j < n; j++) {
                if (p[j] != '*') {
                    b[i + ][j + ] = b[i][j] && ('.' == p[j] || s[i] == p[j]);  //表达式中的b[i][j]的意思是：s[i-1]已经和p[j-1]匹配。下同。
                } else {
                    b[i + ][j + ] = b[i + ][j - ] && j >  || b[i + ][j] ||
                                b[i][j + ] && j >  && ('.' == p[j - ] || s[i] == p[j - ]);  //别分为*之前的字符匹配零次、一次、多次
                }
            }
        }
        return b[m][n];
    }