正则表达式匹配问题

题目描述

给定一个字符串 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"。

样例

提示

字符串长度不超过100

来源

动规专题