我的算法之路40--正则表达式匹配

最新推荐文章于 2024-01-18 10:06:11 发布

joaming

最新推荐文章于 2024-01-18 10:06:11 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/joaming/article/details/91415843

本文深入探讨了一种实现正则表达式匹配的递归算法，该算法能够处理包括星号通配符在内的复杂模式。通过对不同情况的细致分析，如空字符串、模式中的星号以及字符与模式的匹配等，提供了详细的实现步骤和逻辑判断。

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

# -*- coding:utf-8 -*-
class Solution:
# s, pattern都是字符串
def match(self, s, pattern):
# write code here
if not s and not pattern:
return True
if s and not pattern:
return False
if len(pattern)>1 and pattern[1]=="*":
if s and (s[0]==pattern[0] or pattern[0]=='.'):
return self.match(s[1:],pattern) or self.match(s[1:],pattern[2:]) or self.match(s,pattern[2:])
else:
return self.match(s,pattern[2:])
if s and (s[0]==pattern[0] or pattern[0]=='.'):
return self.match(s[1:],pattern[1:])