请实现一个函数用来匹配包括'.'和'*'的正则表达式,模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次, 在本题中,匹配是指字符串的所有字符匹配整个模式,例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配 数据范围: 1.str 只包含从 a-z 的小写字母。 2.pattern 只包含从 a-z 的小写字母以及字符 . 和 *,无连续的 '*'。 3. 1≤str.length≤1000 1 leq str.length leq 1000 1≤str.length≤1000 4. 1≤pattern.length≤1000 1 leq pattern.length leq 1000 1≤pattern.length≤1000
(图片来源网络,侵删)