正则判断内容不为空_剑指offer 正则表达式匹配

该博客探讨如何实现一个正则表达式匹配函数,处理包括'.'和'*'的情况。函数需要确保'.'代表任意非空字符,'*'表示其前一字符可重复任意次数。文中提供示例代码并解释了匹配规则,如"aaa"能匹配"a.a"和"ab*ac*a",但不匹配"aa.a"和"ab*a"。
摘要由CSDN通过智能技术生成

题目描述:

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符(不包括空字符!),而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配

示例代码

def match(s, pattern):
    # 如果s与pattern都为空,则True
    if len(s) == 0 and len(pattern) == 0:
        return True
    # 如果s不为空,而pattern为空,则False
    elif len(s) != 0 and len(pattern) == 0:
        return False
    # 如果s为空,而pattern不为空,则需要判断
    elif len(s) == 0 and len(pattern) != 0:
        # pattern中的第二个字符为*,则pattern后移两位继续比较
        if len(pattern) > 1 and pattern[1] == '*':
            return match(s, pattern[2:])
        else:
            return False
    # s与pattern都不为空的情况
    else:
        # patte
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值