这篇文章主要为大家展示了“正则表达式如何实现匹配”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“正则表达式如何实现匹配”这篇文章吧。
给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。
计算
安全
数据库
网络和加速
企业服务
'.' 匹配任意单个字符。
'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。
说明:
s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。
示例 1:
输入:s = "aa"
p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例 2:
输入:s = "aa"
p = "a*"输出: true解释: '*' 代表可匹配零个或多个前面的元素, 即可以匹配 'a' 。因此, 重复 'a' 一次, 字符串可变为 "aa"。示例 3:
输入:s = "ab"
p = ".*"输出: true解释: ".*" 表示可匹配零个或多个('*')任意字符('.')。示例 4:
输入:s = "aab"
p = "c*a*b"输出: true解释: 'c' 可以不被重复, 'a' 可以被重复一次。因此可以匹配字符串 "aab"。示例 5:
输入:s = "mississippi"
p = "mis*is*p*."输出: false以上是“正则表达式如何实现匹配”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/1010616/blog/4603035
