leetcode 10. Regular Expression Matching 、44. Wildcard Matching

10. Regular Expression Matching

https://www.cnblogs.com/grandyang/p/4461713.html

class Solution {
public:
    bool isMatch(string s, string p) {
        if(p.empty())
            return s.empty();
        if(p.size() >  && p[] == '*')
            return isMatch(s,p.substr()) || (!s.empty() && (s[] == p[] || p[] == '.') && isMatch(s.substr(),p));
        else
            return !s.empty() && (s[] == p[] || p[] == '.') && isMatch(s.substr(),p.substr());
    }
};

44. Wildcard Matching

https://www.cnblogs.com/grandyang/p/4401196.html

class Solution {
public:
    bool isMatch(string s, string p) {
        int i = , j = , iStar = -, jStar = -;
        while (i < s.size()) {
            if (s[i] == p[j] || p[j] == '?') {
                ++i; ++j;
            }else if (p[j] == '*') {
                iStar = i;
                jStar = j++;
            } else if (iStar >= ) {
                i = ++iStar;
                j = jStar + ;
            } else return false;
        }
        while (j < p.size() && p[j] == '*') ++j;
        return j == p.size();
    }
};