【leetCode】Regular Expression Matching

题意：正则表达式匹配，有个两个匹配原则：

1、“.”与任何字符匹配

2、"*"与零次或多次*之前的字符匹配

思路：用递推的方法。

.很容易

对于*，看代码吧，说不清楚了

bool match(string s,string p,int sl,int pl){    int k;    // cout<<sl<<" "<<pl<<endl;    if(s.length()==sl)    {        if(p.length()==pl) return true;        for(k=pl;k<p.length();k+=2)        {            if(!(p[k]!='*'&&k+1<p.length()&&p[k+1]=='*')) return false;        }        if(k==p.length()) return true;        return false;    }    if(p.length()==pl&&s.length()>sl) return false;    if(pl+1<p.length()&&p[pl+1]=='*')    {        k=sl;        while((s[k]==p[pl]||'.'==p[pl])&&k<s.length())        {            if(match(s,p,k+1,pl+2))return true;            k++;        }        return match(s,p,sl,pl+2);    }    else if(s[sl]==p[pl]||'.'==p[pl]) return match(s,p,sl+1,pl+1);    return false;}bool isMatch(string s, string p){    return match(s,p,0,0);}