regular-expression-matching

最新推荐文章于 2019-07-19 08:47:06 发布

weixin_33696822

最新推荐文章于 2019-07-19 08:47:06 发布

阅读量139

点赞数

本文介绍了一种简洁明了的递归解法用于解决正则表达式匹配问题，并提供了LeetCode上的实例代码。该方法利用递归来判断字符串是否符合正则表达式的规则，能够有效地处理包括'*'在内的各种情况。

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

https://leetcode.com/problems/regular-expression-matching/

我觉得这个递归解法很好，简洁明了：

public:
    bool isMatch(string s, string p) {
        if (p.empty())    return s.empty();
        
        if ('*' == p[1])
            // x* matches empty string or at least one character: x* -> xx*
            // *s is to ensure s is non-empty
            return (isMatch(s, p.substr(2)) || !s.empty() && (s[0] == p[0] || '.' == p[0]) && isMatch(s.substr(1), p));
        else
            return !s.empty() && (s[0] == p[0] || '.' == p[0]) && isMatch(s.substr(1), p.substr(1));
    }
};