剑指Offer:正则表达式匹配Java/Python

1.题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配2.算法描述方法:递归(如果当前的字符匹配了,匹配剩下的字符组成的字符串,还是同样的过程,这就...
摘要由CSDN通过智能技术生成

1.题目描述

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

2.算法描述

方法:递归(如果当前的字符匹配了,匹配剩下的字符组成的字符串,还是同样的过程,这就是递归)

首 先 , 扫 描 开 始 , 两 个 指 针 i , , j 初 始 化 为 0 , 分 别 指 向 字 符 串 和 模 式 串 的 第 一 个 字 符 首先,扫描开始,两个指针i,,j初始化为0,分别指向字符串和模式串的第一个字符 i,,j0

递归什么时候结束?

递归结束,说明知道是否匹配成功了,即:
当 同 时 扫 描 到 了 两 个 字 符 串 和 模 式 串 的 末 尾 了 , 这 就 是 匹 配 成 功 了 ! \red{当同时扫描到了两个字符串和模式串的末尾了,这就是匹配成功了!}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值