3033 - 正则表达式匹配问题

通过次数

10

提交次数

35

时间限制 : 1 秒
内存限制 : 128 MB

给定一个字符串 s 和一个字符串模式p,请你来实现一个支持.和*的正则表达式匹配。

.匹配任意单个字符

*匹配零个或多个前面的那一个元素

所谓匹配,是要涵盖整个字符串s,而不是部分字符串。

s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符.和*。

例如 isMatch("aa","aa")-->true

isMatch("aaa","aa")-->false

isMatch("aa","a*")-->true

isMatch("ab",".*")-->true

isMatch("aab","c*a*b")-->true

输入

第1行为字符串s。 第2行为字符串p。

输出

能匹配时输出"true",否则输出"false"。

样例

输入

aab
c*a*b

输出

true

输入

mississippi
mis*is*p*.

输出

false

提示

字符串长度不超过100

来源

动规专题