正则表达式匹配 牛客网 剑指Offer
2024-09-02 14:37:12
正则表达式匹配 牛客网 剑指Offer
- 题目描述
- 请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配
class Solution:
#run:22ms memory:5728k
def match(self, s, pattern):
if s == pattern:
return True
if not pattern:
return False
if len(pattern)>1 and pattern[1] == '*':
if(s and s[0]==pattern[0]) or (s and pattern[0] == '.'):
return self.match(s,pattern[2:]) \
or self.match(s[1:],pattern) \
or self.match(s[1:],pattern[2:])
else:
return self.match(s,pattern[2:])
elif s and (s[0] == pattern[0] or pattern[0]=='.'):
return self.match(s[1:],pattern[1:])
return False
最新文章
- fillStyle径向渐变
- Docker入门教程(五)Docker安全
- Access应用笔记<;三>;
- Struts表单格局;theme三个属性值:simple,xhtml,css_xhtml
- 每天一个java基础知识--static
- NodeJS 各websocket框架性能分析
- 关于WorkFlow的使用以及例子
- poj2236 基础并查集
- 替换IMG
- SelectSort 选择排序
- LoadRuner性能测试之内存分析方法及步骤(Windows)
- 7kb的javascript日期操作类库(XDate)
- hdu2412(树形dp)
- 利用libcurl进行post
- JavaSE(八)之集合练习一
- 安装mysql5.7与创建用户和远程登录授权
- [重点]delphi删除部分字符串(不区分大小写)
- XMPP openfire Smack 即时通讯
- 装饰者模式——Java设计模式
- 撩课-Web大前端每天5道面试题-Day35