T10,正则表达式匹配,High难度

博客给出了一个字符串匹配算法的代码实现。定义了一个 Solution 类,其中的 isMatch 函数用于判断字符串 s 和模式串 p 是否匹配。通过动态规划的方法,使用二维向量 f 记录匹配状态,最终返回匹配结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

class Solution {

public:

    bool isMatch(string s, string p) {

  int n = s.size(); 

        int m = p.size(); 

        s = " " + s; 

        p = " " + p; 

        vector<vector<bool>> f(n + 1, vector<bool>(m + 1)); 

        f[0][0] = true; 

        for (int i = 0; i <= n; i++) {

            for (int j = 1; j <= m; j++) {

                if (j + 1 <= m && p[j + 1] == '*') continue; 

                if (i > 0 && p[j] != '*') {

                    f[i][j] = f[i - 1][j - 1] && (s[i] == p[j] || p[j] == '.'); 

                } else if (p[j] == '*') {

                    f[i][j] = f[i][j - 2] || i && f[i - 1][j] && (s[i] == p[j - 1] || p[j - 1] == '.'); 

                }

            }

        }

        return f[n][m]; 

    }

};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值