正则表达式匹配

class Solution {
public:
    bool isMatch(string s, string p) {
        int m = s.length();
        int n = p.length();

        // 使用 vector 动态分配二维数组，并初始化为 false (0)
        vector<vector<int>> f(m + 1, vector<int>(n + 1, false));
        f[0][0]=true;
        for(int i=0;i<=m;++i){
            for(int j=1;j<=n;++j){
                if (p[j - 1] == '*') {
                    // '*' 匹配 0 次或多次前面的字符
                    f[i][j] = f[i][j - 2] || (matching(i, j - 1, s, p) && f[i - 1][j]);
                } else {
                    // 常规字符或 '.' 的匹配
                    f[i][j] = matching(i, j, s, p) && f[i - 1][j - 1];
                }
            }
        }
        return f[m][n];
    }

private:
    // 匹配函数，检查当前字符是否匹配
    bool matching(int i, int j, const string& s, const string& p) {
        if (i == 0) {
            return false;
        }
        if (p[j - 1] == '.') {
            return true;
        }
        return s[i - 1] == p[j - 1];
    }
};