剑指offer 19

读题:
字符串“aaa”与模式“a.a”和“ab * ac * a”匹配,但与“aa.a”和“ab * a”均不匹配。
“.”代表任意字符,
“*”代表前面一个字符出现的次数可以是0次或任意次。

比如:“aaa”与“a.a”匹配,即"."代表“a”
"ab * ac * a"匹配,即b出现0次,c出现0次。
也就是“a(b*)a(c*)a”圆括号内出现0次,就变成“aaa”

“aa.a”这里“.”代表任意字符,模式长度为4,不匹配
“a(b*)a” ,b*出现0次就变成“aa”,不匹配

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值