编码题二:类似通配符的匹配
说明:实现支持 '.' 和 '*' 的类似通配符的匹配,规则如下:
'.' 匹配任意单个字符
'*' 匹配零个或多个前面的元素
isMatch(s, r); s 是匹配的目标字符串,r 是带匹配符的字符串
r 的匹配应该覆盖 s
示例:
isMatch('aa','a') // return falseisMatch('aa','aa') // return trueisMatch('aaa','aa') // return falseisMatch('aa', 'a*') // return trueisMatch('aab', 'a*') // return falseisMatch('aa', '.*') // return trueisMatch('ab', '.*') // return trueisMatch('ab', '.a') // return falseisMatch('ab', '.b') // return trueisMatch('aab', 'c*a*b') // return truefunction isMatch(s, r) { /* 代码实现 */}
所以应该怎么写呢?当时实在是想不出来。。脑子可能要废了
相关分类