特牛生活网

算法笔记_面试题_11.正则表达式匹配_3-11正则表达式匹配问题-CSDN博客

网友收藏
文章浏览阅读274次。问题10. 正则表达式匹配难度:困难给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。说明:s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符.和*。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法..._3-11正则表达式匹配问题