LeetCode 10. 正则表达式匹配

题目链接 10. 正则表达式匹配

程序代码

c++

int sr,pr;
class Solution {
public:
    bool isMatch( string &s,  string &p) {
        sr=s.size();pr=p.size();
        return doMatch(s, 0, p, 0);
    }
    bool doMatch( string &s, int sl,  string &p, int pl){
		if (pl >= pr) return sl >= sr;
		bool flag = sl < sr && (s[sl] == p[pl] || p[pl] == '.');
        if(pl + 1 < pr && p[pl + 1] == '*'){
			return doMatch(s, sl, p, pl + 2) || (flag && doMatch(s, sl + 1, p, pl));
        }
        else {
			return flag && doMatch(s, sl + 1, p, pl + 1);
        }
    }
};

参考博客
不大明白为什么在传递参数的时候同样要传址，就是写上&，不写这个就会超时，很无奈。