正则表达式 python
2023-09-11 14:17:14 时间
实现一个正则表达式匹配,力扣-10
# 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。
#
#
# '.' 匹配任意单个字符
# '*' 匹配零个或多个前面的那一个元素
#
#
# 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。
#
#
# 示例 1:
#
#
# 输入:s = "aa" p = "a"
# 输出:false
# 解释:"a" 无法匹配 "aa" 整个字符串。
# .匹配任意单个字符;* 匹配零个或多个前面的那一个元素 def isMatch(s, p): result = [[False] * (len(p)+1) for _ in range(len(s)+1)] # initial stat result[-1][-1] = True # 递归递从后往前匹配 for i in range(len(s), -1, -1): for j in range(len(p)-1, -1, -1): temp = i < len(s) and p[j] in {s[i], '.'} # 在特定长度内,最后一个字符是. if j+1 < len(p) and p[j+1] == '*': # 当前字符的后一个字符是* result[i][j] = result[i][j+2] or temp and result[i+1][j] else: result[i][j] = temp and result[i+1][j+1] return result[0][0]
相关文章
- Python包管理之poetry的使用
- Python学习--10 面向对象编程
- NLP python库 nltk 安装
- Python基于正则表达式实现文件内容替换的方法
- Python正则表达式如何进行字符串替换实例
- python: 安装DeOldify库:黑白图片上色(Python 3.7.15)
- python:pip升级pip本身和setuptools(Python 3.7.15)
- Python中的文件IO操作(读写文件、追加文件)
- 关于Python正则表达式findall函数问题详解
- 深度增强学习实践:让Python小程序玩一款游戏,来训练神经网络
- 【Python】python对象与json相互转换
- Python编程语言学习:python编程语言中重要函数讲解之map函数等简介、使用方法之详细攻略
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Button的command/Label/PhotoImage/封装为类)
- Python每日一练——第16天:字符串分析
- 已解决(Python安装报错)Visit python.org to download an earlier version of Python.
- 11个案例讲透 Python 函数参数
- Python 20行代码检测人脸是否佩戴口罩
- Python编程:查看python环境支持的whl
- python里使用正则表达式的前向搜索否定模式
- python里使用正则表达式的DOTALL标志
- python里使用正则表达式的全匹配功能
- python实战===2017年30个惊艳的Python开源项目 (转)
- 多版本Python共存时pip给指定版本的python安装package的方法
- python【事物 】【数据库锁】
- 〖Python自动化办公篇㉑〗- python实现邮件自动化 - 定时发送邮件
- 人脸检测实战高级:使用 OpenCV、Python 和 dlib 完成眨眼检测
- 第27讲:Python前导字符串和后续字符串的去除