Leetcode/leetcode10.cpp at main · Zhangjsandy/Leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    bool isMatch(string s, string p) {
if (p.empty()) return s.empty();
        auto first_match = !s.empty() && (s[0] == p[0] || p[0] == '.');
        if (p.length() >= 2 && p[1] == '*')
        {
            return isMatch(s, p.substr(2)) || (first_match && isMatch(s.substr(1), p));
        }
        else
        {
            return first_match && isMatch(s.substr(1), p.substr(1));
        }
    }
};