leetcode-Regular expression match

class Solution {
public:
    bool isMatch(string s, string p) {
        int lens=s.size(),lenp=p.size(),i,j;
        if (p.empty()) return s.empty();//wise!!!!
        if (p[1]!='*'){
            //第一种情况，当前元素匹配且p[j+1]不为*
            if ((p[0]==s[0])||(p[0]=='.'&&!s.empty())) return isMatch(s.substr(1),p.substr(1));
            else return false;
        }
        else{
            //第二种情况，p[j+1]=*即查看s与p+2是否相匹配，*重复0次
            if (isMatch(s,p.substr(2))) return true;
            //第三种情况，p[j+1]=*,*至少重复一次。
            if ((p[0]==s[0])||(p[0]=='.'&&!s.empty())) return isMatch(s.substr(1),p);
            else return false;//其余情况
        }
    }
};

半非递归()

class Solution {
public:
    bool isMatch(string s, string p) {
        int lens=s.size(),lenp=p.size(),i,j;
        if (!lenp) return lens==0;//wise!!!!
        for (i=0,j=0;j<lenp;){
            if (p[j+1]!='*'){
                if ((s[i]==p[j])||(p[j]=='.'&&i<lens)){
                    i++;
                    j++;
                }
                else return false;
            }
            else{
                //cout<<s.substr(i)<<" "<<p.substr(j+2)<<endl;
                //必须要借助isMatch来判断*是否起作用了
                if (i<=lens&&j+2<=lenp&&isMatch(s.substr(i),p.substr(j+2))){
                        return true; 
                } 
                if((s[i]==p[j])||(p[j]=='.'&&i<lens)){
                    i++;
                    continue;
                }
                j=j+2;
            }
        }
        if (i<lens) return false;
        return true;
    }
};