LeetCode之Regular Expression Matching

/*这道题最关键的是理解题意。最重要的是：当一个字母后面跟着字符'*'，表示这个字符重复0次，1次，...，n次。
所以在判断字符串是否匹配时，需要看接下来p的字符是否为'*'字符。分两种情况处理*/
//方法一：递归法
class Solution {
public:
    bool isMatch(string s, string p) {
        if(p.empty()) return s.empty();
        return is_match(s, p, 0, 0);
    }
    
    bool is_match(const string &s, const string &p, int idx_s, int idx_p){
        if(idx_p == p.size()) return idx_s == s.size();
        if(idx_p + 1 == p.size()) return idx_s+1 == s.size() && (p[idx_p] == s[idx_s] || p[idx_p] == '.');
        if(p[idx_p+1] != '*'){
            if(p[idx_p] == s[idx_s] || (p[idx_p] == '.' && idx_s < s.size())){
                return is_match(s, p, idx_s+1, idx_p+1);
            }
            else return false;
        }
        while(p[idx_p] == s[idx_s] || (p[idx_p] == '.' && idx_s < s.size())){
            if(is_match(s, p, idx_s, idx_p+2)) return true;
            ++idx_s;
        }
        return is_match(s, p, idx_s, idx_p+2);
    }
};