正则表达式匹配问题

作者:Grey 原文链接:正则表达式匹配问题 问题链接 LeetCode 10. 正则表达式匹配 暴力解法 先过滤掉无效参数,比如: 在s串中,不能有.和*两个字符, 在p串中,两个*不能相邻,*不能出现在p串的开始位置。 以上两种情况下,直接返回false即可。 接下来,我们定义递归函数 bool

你可能感兴趣的:(正则表达式匹配问题)