3033 - 正则表达式匹配问题
时间限制 : 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
来源
动规专题