leetcode-10 正则表达式匹配（DP）

和很多字符串dp一样，这里也是使用了dp的方法，

class Solution {
public:
    int dp[50][50];
    bool isMatch(string s, string p) {
        int slen = s.length();
        int plen = p.length();
        dp[0][0] = 1;
//        for(int i=1;i<=slen;i++)dp[i][0] = false;
        for(int i=1;i<=plen;i++){
            if(p[i-1] != '*')dp[0][i] = 0;
            else dp[0][i] = dp[0][i-2];
        }
        for(int i=1;i<=slen;i++){//dp[i][j]表示s[0..i-1]和p[0..i-1]的匹配状况
            for(int j=1;j<=plen;j++){
                if(s[i-1] == p[j-1]||p[j-1] == '.')
                    dp[i][j] = dp[i-1][j-1];
                else if(p[j-1] == '*'){
                    dp[i][j] = (((s[i - 1] == p[j - 2] || p[j - 2] == '.' ) && dp[i - 1][j]) || dp[i][j - 2]);
                }else{
                    dp[i][j] = 0;
                }
            }
        }
        return dp[slen][plen];
    }
};