算法刷题11、第10题正则表达式匹配

最新推荐文章于 2024-04-28 18:31:02 发布

qq_42749341

最新推荐文章于 2024-04-28 18:31:02 发布

阅读量87

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_42749341/article/details/107607152

版权

算法刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution(object):
    @lru_cache
    def isMatch(self, text, pattern):
        if not pattern:
            return not text

        first_match = bool(text) and pattern[0] in {text[0], '.'}
        # 匹配 * 
        if len(pattern) >= 2 and pattern[1] == '*':
            return (self.isMatch(text, pattern[2:]) or
                    first_match and self.isMatch(text[1:], pattern))
        # 匹配单个字符
        else:
            return first_match and self.isMatch(text[1:], pattern[1:])

在这里插入图片描述