Solution

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @param pattern string字符串 
     * @return bool布尔型
     */
    bool match(string str, string pattern) {
        // write code here
        return isMatch(str, 0, pattern, 0);
    }
    
    bool isMatch(const string& s, int i, const string& p, int j) {
        if (j == p.size()) return i == s.size();
        // 首字母匹配
        bool first_match = (s.size() > i) && (p[j] == s[i] || p[j] == '.');
        // 处理 '*'，匹配 0 个或多个字符
        if (p.size() >= j + 2 && p[j+1] == '*') {
            return isMatch(s, i, p, j+2) || (first_match && isMatch(s, i+1, p, j));
        }
        // 处理 '.'，匹配一个字符
        return first_match && isMatch(s, i+1, p, j+1);
    }
};