原创力文档- 1
- 0
- 约8.27千字
- 约 4页
- 2026-07-20 发布于北京
- 举报
正则表达式匹配
在[]中：#10.正则表达式匹配
类解决方案：
def是否匹配(self,s:str,p:str)-bool:
meno={}
defdp(s,i,p,j):
ls=长度(s)
lp=长度(p)
如果lp==j:返回ls==i
如果列出==i:
如果(lp-j)%2==1:返回False
当jlp-1:
如果p[j+1]不等于=*：返回False
正则表达式匹配
在[]中：#10.正则表达式匹配
类解决方案：
def是否匹配(self,s:str,p:str)-bool:
meno={}
defdp(s,i,p,j):
ls=长度(s)
lp=长度(p)
如果lp==j:返回ls==i
如果列出==i:
如果(lp-j)%2==1:返回False
当jlp-1:
如果p[j+1]不等于=*：返回False
文档评论（0）